给一棵N个节点的树，每个节点初始为黑色。

定义两个节点x,y的距离dis(x,y)为从x到y的唯一路径上的边的条数。

共有M个操作，有以下两种：

1.每次可以将一个节点的颜色取反（黑变白，白变黑）

2.每次可以提问，离节点x最近的白色节点的距离是多少。如果x自身是白色节点，则距离为0。如果不存在则输出-1

第一行一个整数N

接下来N-1行每行两个数u,v，表示节点u,v之间有一条边

接下来一行一个整数M

接下来M行每行两个整数k,x

如果k=0，则将x的颜色取反

如果k=1，则询问离x最近的白色节点的距离是多少

对每次询问，输出答案。

1<=N,M<=100000

1<=u,v<=N