Description

有一棵$N$个节点的树，节点编号为$1 ～N$ 。将$dist(a , b )$定义为从节点$a$ 到节点$b$ 路径上的边数。每个节 点都有一个颜色，白色或黑色。最初所有节点都是黑色的。执行以下两 种操作：①$0$ $i$ ，更改第$i$ 个节点的颜色（从黑色变为白色，或从白色 变为黑色）；②$1$ $v$，查询与$v$最近的白色节点的距离$dist(u , v )$， 节点$u$必须是白色的（$u$ 可以等于$v$ ）。显然，只要节点$v$为白色，则 结果将始终为$0$。

Format

Input

第$1$行有一个整数$N （N ≤10^5 ）$，表示节点数。在接下来 的$N -1$行中，每行都包含两个整数$a、b$ ，表示在$a$和$b$ 之间有一条 边。下一行有一个整数$Q （Q ≤10^5 ）$，表示指令数。接下来的$Q$ 行， 每行都包含指令“$0$ $i$ ”或“$1$ $v$ ”。

Output

对每个查询操作，都单行输出结果。若树中没有白色节 点，则输出“$-1$”。

Samples

10
1 2
1 3
2 4
1 5
1 6
4 7
7 8
5 9
1 10
10
0 6
0 6
0 6
1 3
0 1
0 1
1 3
1 10
1 4
1 6

2
2
2
3
0

来源

SPOJQTREE5