test 1 failed
input:
4 0
1 2
2 3
1 4
expected:8
got:1