case 3 failed: expected 9 9 got 9
9
input:
3 3 1
8 2
3 4
1 2 4
1 2 10
1 3 5
2 8
exit status 1