This test helped me to get AC, though I think it's good only against my solution:

3 4
1   100 1000 0
1   1   1000 0
100 0   1000 100
//answer 1 1 2 2