Water Tree

内存限制: 256M   时间限制: 4S

题目描述


输入

输出

样例输入

5
1 2
5 1
2 3
4 2
12
1 1
2 3
3 1
3 2
3 3
3 4
1 2
2 4
3 1
3 3
3 4
3 5

样例输出

0
0
0
1
0
1
0
1