case 1 failed: expected 0 0 got 0
input:
4 3 1
1 2 1
5 8 7
8 2 3
6 6 3