3 5
1 4 5
7 3 8
2 4 4
7 5 3
7 7 0

3 5
2 5 1
5 3 4
3 8 8
8 6 0
6 6 1
I got tle on these tests.But I got AC.

My AC solution outputs "NO" on both of those test cases.

Answer to second test is YES. And, moreover, there are 840 ways to fill the square.

Upd. Sorry, forgot about constraint a[0][0]=0. (But, if ignore it, 840 is correct number.)

Edited by author 09.07.2026 19:19