然而，Mr. Oxygen并没有打开通往诺拉大陆的大门，只好继续天天做白日梦。有一天，Mr. Oxygen开了一个神奇的脑洞（当然是关于《鬼刀》的）。俗话说（不是“闷声发大财”）“日有所思，夜有所梦”，由于Mr. Oxygen整天念叨这个脑洞所以晚上他就做了一个关于这脑洞的梦：

冰公主海琴烟一行人终于到达了北漠，在漫天黄沙中却隐藏着一个富饶的城市——水光之城。在城的边缘，小烟发现了一棵大树，树上的水光蝶发着微微的亮光。“这是一棵神奇的树。”风铃说，“上面每一个枝条的分叉点上不定时会长出一些果实，可以用来当水光蝶的饲料。但同时也会有一些果实掉落”这句话碰巧被同行的马斯听到了。中国有一句古话叫做“闷声发大财”，马斯觉得这是最好的，他当然不会错失这个赚钱的机会。

马斯决定记录果实生长情况，并选取一个所代表子树长有最多果实的分叉点，摘取该子树上所有的果实拿去卖。当然，偷偷干坏事是很容易被发现的。马斯没有太多的时间去思考应该选择哪个分叉点，于是他决定求助于Mr. Oxygen，作为交换条件，Mr. Oxygen可以获得利润的一半。

然而，这只是一个梦。但由于Mr. Oxygen对于那50%的利润念念不忘，他希望你能帮他快速求出答案，作为交换条件……如果能帮助他顺利解决问题，他将给你的本次测试成绩加上100分，是不是很良心！！！

注意：树上的每个分叉点最开始都长有1个果实

第一行一个数n 
接下来n-1行,每行2个数u,v,表示分叉点u和分叉点v是直接相连的，且u更靠近根节点
再接下来一行一个数m，表示询问数
接下来M行,每行第一个数为num

如果num为1，接下来一个整数x表示编号为x的分叉点上的果实数量改变（即：如果原本有果实，则果实数变为0；没有果实，则果实数变为1）

如果num为2，接下来一个正整数x表示询问编号为x的分叉点代表的子树有几个果实

【数据范围】

10%的数据，0<=n<=10，0<=m<=10

30%的数据，0<=n<=1000，0<=m<=1000

100%的数据，0<=n<=100000，0<=m<=100000