Samples

5 5
1 2 3 4 5
2 7 7 7 6
3 8 8 8 7
4 9 9 9 8
5 6 7 8 9

1 2 3 4 5
5 6 7 8 9
1 2 3 4 5
5 6 7 8 9

Limitation

1s, 1024KiB for each test case.