在你面前有n个蓄水池，他们组成了树形结构（由n-1条边连接）。蓄水池节点编号从1开始到n。对每个蓄水池节点来说，他的儿子蓄水池节点都摆放在他的下面，并且和它用水管相连，根据重力，水会向下流动。现在我们要在蓄水池上做一些操作： 1. 把节点v填满水。然后v的所有儿子节点水也会被填满 2. 清空节点v的水。然后v所有的父亲节点水都会被清空 3. 询问每个蓄水池节点是否有水。 初始状态时候，每个节点都是空的。 现在我们会依次进行一系列操作，我们想提前知道每次操作后的结果，你能帮忙解决吗？

输入描述:

第一行包含一个正整数n(1后面n-1行，每行有两个数字a[i], b[i]。（1接下来的一行包含一个整数q(1最后的q行中，每行包含两个数字c[i] (1输入数据保证合理，是一个连通的树。

输出描述:

对于每个操作3（c[i] == 3)，输出一个数字1或者0。1表示v[i]蓄水池节点有水，0表示没水。