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