4
1 1 1 1 0
0 0 0 0 0
1 1 1 1 0
0 0 0 0 0 
0 0 0 0 0 
5
1 1 1 1 1 1
0 0 0 0 0 1
1 1 1 1 1 1
0 0 0 0 0 0 
1 1 1 1 1 1
1 1 0 1 1 0
10
1 1 1 1 1 1 1 1 1 1 0
1 1 1 1 1 1 1 1 1 1 0
1 1 1 1 1 1 1 1 1 1 0
1 1 1 1 1 1 1 1 1 1 0
1 1 1 1 1 1 1 1 1 1 0
1 1 1 1 1 1 1 1 1 1 0
1 1 1 1 1 1 1 1 1 1 0
1 1 1 1 1 1 1 1 1 1 0
1 1 1 1 1 1 1 1 1 1 0
1 1 1 1 1 1 1 1 1 1 0
0 0 0 0 0 0 0 0 0 0 0
10
1 1 1 1 1 1 1 1 1 1 0
1 1 1 1 1 1 1 1 1 1 0
1 1 1 1 0 1 1 1 1 1 0
1 1 1 1 1 1 1 1 1 1 0
1 1 1 1 1 1 1 1 1 1 0
1 1 1 1 1 1 1 1 1 1 0
1 1 1 1 1 1 1 1 1 1 0
1 1 1 1 1 1 1 1 1 1 0
1 1 1 1 1 1 1 1 1 1 0
1 1 1 1 1 1 1 1 1 1 0
0 0 0 0 0 0 0 0 0 0 0
10
1 1 1 1 1 1 1 1 1 1 0
1 1 1 1 1 1 1 1 1 1 0
1 1 1 1 1 1 1 1 1 1 0
1 1 1 1 1 1 1 1 1 1 0
1 1 1 1 0 1 1 1 1 1 0
1 1 1 1 1 1 1 1 1 1 0
1 1 1 1 1 1 1 1 1 1 0
1 1 1 1 1 1 0 1 1 1 0
1 1 1 1 1 1 1 1 1 1 0
1 1 1 1 1 1 1 1 1 1 0
0 0 0 0 0 0 0 0 0 0 0
10
1 1 1 1 1 1 1 1 1 1 0
1 1 1 1 1 1 1 1 1 1 0
1 1 1 1 1 1 1 1 1 1 0
1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 0
1 1 1 1 1 1 1 1 1 1 0
1 1 1 1 1 1 1 1 1 1 0
1 1 1 1 1 1 1 1 1 1 0
1 1 1 1 1 1 1 1 1 1 0
1 1 1 1 1 1 1 1 1 1 0
0 0 0 1 0 0 0 0 0 0 1
0