题目描述

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

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

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

第二种：$0$ $a$。表示与编号为 $a$ 的点相连通的点的个数（定义两个点 $u$，$v$ 连通为 $u$ 到 $v$ 的路径上所有点的颜色相同，包括 $u$ 和 $v$）

提示：与 $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$ 个操作。

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

输出格式

每次 $0$ 操作时输出答案即可。

输入输出样例

输入 #1

5
1 2
1 3
1 4
1 5
3
0 1
1 1
0 1

输出 #1

5
1