wrong answer on test 2
input:
3
1 2
2 3
2
1 3
2 3

expected:
2
1

got:
1
1

exit status 1