case 1 failed: expected 0
0
0
0
0
0
0 got 0
0
0
2
0
0
3
input:
6
1 2
2 3
1 4
4 5
2 6
7
3 3
5 5
3 5
1 4
3 0
6 0
1 0