题目描述

一棵树有 $N$ 个点，编号为 $1 \sim n$。给出 $N-1$ 条边，每条边长度为 $1$。节点有黑有白，初始每个点的颜色为黑色

有 $M$ 个操作。操作分为两种

第一种：$0$ $a$。表示将第 $a$ 个点的颜色置反（白变黑，黑变白）

第二种：$1$ $a$。表示求编号为 $a$ 的点距离最近的白点的距离。

输入格式

每组数据第 $1$ 行读入 $N$ $(1 \le N \le 10^6)$，表示有 $N$ 个点。

下来 $N-1$ 行输入 $X$，$Y$ $(1 \le X,Y \le N)$，表示 $X$ 与 $Y$ 之间有一条边。

接下来输入 $M$，$(1 \le M \le 10^5)$

接下来 $M$ 个操作

两种操作详情见题目描述。

输出格式

每次 $1$ 操作时输出答案，无则输出 $-1$

输入输出样例

输入 #1

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

输出 #1

2
2
2
3
0