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