input:

3
12 5
1 5
9 11
7 8
6 6
12 12
4 3
1 1
4 4
2 3
2 2
1 1
2 2

output:

0 1 2 3 4 4 3 7 2 9 10 4 
2 0 2 2 
0 1 

result:

wrong answer vertex 1 is not a leaf (test case 3)