case 2 failed: expected 1749 got 18
input:
5 10
1 2 5
1 3 7
1 4 15
1 5 8
2 3 12
2 4 1
2 5 13
3 4 5
3 5 7
4 5 16
2 4 0 0
exit status 1