wrong answer on test 8
input:
8
1 2
1 3
2 4
2 5
1 6
3 7
6 8

expected:
8
3
2
1
1
0
0
0
got:
8
3
2
0
1
0
0
0