U141578 维修电路

为了出一套模拟赛赛题，$Seaway$认真钻研了家里的电路。但是，不巧的是，$Seaway$实在太菜了，他把家里的电路弄坏了......

所以他要修好这个电路，以免被麻麻打屁屁。$Seaway$细细端详着这套电路，就像之前描述的那样，这套电路被$Seaway$抽象成一棵以1为根元件，含$N$个元件的有根树。每个元件只能输出两种信号：$0/1$。现在，这个电路坏了，所以它的所有元件都只能输出$0$信号。$Seaway$会对整套电路进行$M$次维修，每次维修，他会选择在以下操作中进行一种： 1、将元件$x$和其子树上的所有元件的输出信号改为1信号。 2、将元件$x$到根元件上所有元件的输出信号改为0信号。 3、查询$x$元件的信号种类。 现在$Seaway$聘请你作为他的维修顾问，你能准确无误地回答$Seaway$的每个问题么？

第一行一个整数$N$，表示元件数目。接下来的$N-1$行，每行两个整数。这$N-1$行描述整个电路的拓扑结构。接下来一行一个整数$M$，表示维修操作的数量。接下来的$M$行，每行两个整数，分别描述操作种类和操作作用的元件$x$。

对于每个$3$号操作，输出$0/1$表示你的答案。

对于$10\%$的数据，$1\le N,M\le 10$。 对于$40\%$的数据，$1\le N,M\le 100$，树随机生成。 对于全部数据，$1\le N,M\le 5\times 10^5$。