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