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