case 7 failed: expected 619 got 630
input:
5 9
2 3 20
3 4 67
2 4 763
4 5 601
1 4 660
2 5 389
1 2 378
1 3 154
3 5 475
exit status 1