Run id: 715

------Input------

3 2
1 4 7
2 5 8
3 6 9

------Answer-----

1 0

------Your output-----

-1