说明

吉吉国王有一棵香蕉树，这棵树有n个结点，吉吉国王把他们编号为1~n，且会习惯性把根结点编号为1。
每到六一儿童节这一天，香蕉树上就会长满香蕉，每个结点上都会长出一托香蕉。这次的六一儿童节吉吉国王突发奇想，想要知道某一个结点其子树上共有多少托香蕉。
但是呢，吉吉国王非常喜欢香蕉，所以它可能会想着想着就摘下一托香蕉来吃，同时，这段时间的香蕉树长的也很快，如果某个结点上的香蕉被摘了，这个结点可能会再长出一托香蕉。
好在吉吉国王会记录下它摘下的香蕉和新长出来的香蕉，那么你能帮他算出来，某一时候某个结点其子树上的香蕉总数吗？

输入格式

输入数据第一行是一个整数n(n <= 100,000)，表示树的结点数；
接下来的n-1行，每一行包括两个正整数u、v，表示编号为u和v的结点之间由一根树枝相连；
再接下来一行是一个正整数k(k <= 100,000)，表示操作次数；
接下来k行，每行包括一个整数p和一个整数x；
当p为0时，表示查询编号为x的结点其子树上的香蕉总数为多少托；
当p为1时，表示编号为x的结点上的香蕉长出来或者被摘掉（原来有，则表示摘掉，原来没有，则表示长出来）。

输出格式

对每一个p为0的查询，输出一行数据，包括一个整数，表示查询结果。

样例

3
3 1
1 2
3
0 3
1 2
0 1

1
2