test 2 failed: expected 4 got 1
input:
4
1 2
1 3
3 4
5 13
20 12
16 11
17 14