case 1 failed: expected 0 got 4
input:4 3
1 2 21
1 3 5
2 4 19
exit status 1