题目描述

给你一棵 $n$ 个点的树，结点的编号为 $1\sim n$。

每个结点有一个颜色，要么是黑色，要么是白色。一开始所有的结点都是黑色。

给出若干次操作或询问：

• 0 u 表示询问有多少结点与 $u$ 的路径上的结点都是相同的颜色；
• 1 u 表示反转 $u$ 的颜色。

输入格式

第一行包含一个整数 $n$ 表示树上结点个数。

接下来 $n-1$ 行，每行有两个整数 $u,v$ 表示树上的一条边。

下一行包含一个整数 $m$ 表示询问或操作的次数。

最后 $m$ 行，每行以 $(op,u)$ 的格式描述一个操作或询问。

输出格式

对每个询问输出答案。

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

5
1

数据范围

对于所有数据，保证 $1\leq n,m\leq 10^5$。