test 1 failed
input:7
1 2
2 3
2 4
4 5
2 6
5 7
expected:61
got:63