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