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