4
3 5
1 0 0 0 1
1 1 1 0 0
0 0 0 1 0
0 0 0 0 0
0 0 0 0 0
1 1 1 0 0
0 0 0 0 1
0 0 1 0 0
1 0 0 0 0
0 0 0 1 0
1 1 1 0 0
0 0 0 0 1
0 0 1 0 0
1 0 0 0 0
1 1 1 1 1
3 10
1 0 0 0 1 1 1 1 0 1
1 1 1 0 0 1 1 0 0 1
0 0 0 1 0 0 0 0 0 1
0 0 0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 0 0 1
1 1 1 0 0 0 0 0 0 1
0 0 0 0 1 1 0 0 0 1
0 0 1 0 0 0 0 1 0 1
1 0 0 0 0 0 0 0 0 1
0 0 0 1 0 0 1 0 0 1
1 1 1 0 0 1 1 1 0 0
0 0 0 0 1 0 0 0 1 0
0 0 1 0 0 0 1 0 0 0
1 0 0 0 0 1 0 0 0 0
1 1 1 1 1 0 0 0 0 1
1 0 0 0 0 0 1 0 0 1
0 0 0 1 0 0 0 0 1 0
0 1 0 0 0 0 0 1 0 1
0 0 0 1 0 0 0 0 0 0
0 1 1 0 0 1 0 0 1 0
1 1 1 0 1 0 0 0 1 0
0 0 0 1 0 0 1 0 0 0
0 1 0 1 0 0 0 0 1 0
1 0 0 0 0 0 0 0 0 1
0 0 1 0 0 1 0 1 0 0
0 0 0 0 0 0 0 0 0 1
1 1 0 1 0 0 0 0 0 0
1 0 0 0 0 1 0 1 0 0
0 0 1 1 1 0 0 0 0 1
1 0 0 0 0 0 1 0 0 0
5 20
0 1 1 1 0 1 0 1 0 1 1 1 0 1 1 1 0 0 1 1
0 0 1 0 0 0 1 0 0 1 0 1 0 1 0 1 1 1 0 0
0 0 1 0 1 1 1 1 0 1 0 0 0 0 0 1 0 1 1 0
1 1 0 1 1 0 1 1 0 1 1 1 1 1 0 1 0 0 1 1
1 1 1 1 1 0 0 1 1 0 0 0 1 1 0 1 0 0 1 1
0 0 0 0 1 0 1 1 0 0 1 0 0 0 1 0 0 0 1 0
0 1 1 0 1 0 0 0 0 0 0 1 1 0 0 1 1 0 1 1
0 0 0 0 0 1 1 0 1 1 0 1 0 0 1 0 0 0 1 0
1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0
1 0 1 0 1 1 0 0 0 1 0 0 1 1 0 1 1 1 1 0
1 1 0 0 0 0 1 0 1 0 1 0 1 1 0 1 0 0 1 1
0 0 1 1 0 1 0 0 0 1 0 1 0 0 1 0 0 1 1 1
1 1 1 1 1 0 1 1 1 1 0 0 0 1 0 0 1 1 0 0
0 1 1 1 1 0 0 1 1 0 1 1 0 1 1 0 1 1 1 1
1 1 1 1 0 0 1 1 0 0 1 0 1 1 0 1 0 0 1 1
1 1 0 1 0 1 0 1 1 1 0 1 0 0 0 0 1 0 1 1
1 0 0 1 0 1 0 1 0 0 1 1 1 1 1 1 1 0 1 0
0 0 0 1 1 0 0 0 1 1 0 0 1 0 1 1 1 0 0 1
0 0 1 0 1 1 0 0 1 1 1 0 1 1 0 1 1 1 1 0
1 0 0 0 0 1 1 1 1 0 0 1 1 1 0 1 0 1 0 0
1 0 1 1 1 0 1 0 0 1 0 1 1 1 1 1 0 0 0 1
0 1 0 0 1 0 1 0 0 1 1 1 0 0 1 1 1 1 0 0
0 0 0 0 0 1 0 1 0 1 1 1 0 1 0 0 1 1 0 0
0 0 0 1 0 1 0 0 0 1 0 0 1 1 0 1 1 0 0 1
0 0 0 0 1 1 0 0 0 1 0 0 0 1 1 0 1 1 0 0
1 0 1 0 1 1 1 1 1 1 0 1 0 0 1 0 0 1 1 1
0 1 1 1 0 0 0 0 0 0 1 1 0 0 1 0 0 0 0 0
0 0 1 1 0 1 0 1 0 0 0 1 0 1 0 1 1 1 1 1
0 1 0 0 0 0 0 0 1 0 0 0 1 1 0 1 1 1 0 1
0 1 0 1 1 0 1 0 1 1 1 0 0 0 1 0 0 0 0 1
0 1 1 0 0 0 0 0 1 1 1 1 1 0 1 0 0 0 0 0
0 0 1 1 0 1 0 1 1 0 0 0 1 1 0 1 0 1 0 0
0 0 1 1 0 0 0 1 1 0 1 1 0 0 1 0 1 1 0 0
0 0 0 1 0 1 1 0 0 1 1 1 0 1 1 0 1 0 1 0
0 1 0 0 1 1 0 0 0 1 0 0 1 1 0 1 0 0 0 1
0 0 0 1 0 0 1 0 0 0 0 1 1 0 1 0 1 1 1 0
0 0 0 1 1 0 1 1 1 0 0 1 0 1 1 1 1 0 1 0
0 0 1 0 1 0 0 1 1 1 0 1 1 0 0 0 0 0 1 1
1 0 0 1 1 0 0 0 0 1 0 0 1 1 0 1 0 1 0 0
0 1 1 0 0 0 1 0 0 0 1 1 1 1 1 1 1 1 0 1
1 1 0 1 1 0 1 1 1 1 0 1 0 1 0 1 1 0 1 1
1 0 0 0 1 0 1 0 1 0 0 0 1 1 1 1 1 1 0 1
0 0 0 0 1 0 1 0 1 0 0 1 0 1 0 0 1 0 1 1
1 0 1 0 1 1 1 1 0 0 0 1 0 0 1 1 0 1 0 1
0 0 1 0 1 1 0 1 0 0 0 0 1 0 0 1 1 1 1 0
0 0 0 0 0 1 1 1 1 1 0 1 0 0 1 0 0 0 0 1
0 1 1 1 0 0 1 0 1 1 0 0 1 0 0 0 1 0 0 0
1 1 0 1 1 0 1 0 0 0 0 1 0 1 0 0 0 0 1 0
0 1 1 0 1 0 1 0 0 0 0 1 1 1 0 1 1 0 0 0
0 0 0 1 1 0 0 0 1 0 0 1 0 0 0 1 0 1 0 0
0 1 0 1 0 0 0 0 1 0 1 1 0 1 1 1 0 0 1 1
0 1 1 0 1 0 1 1 1 0 1 0 0 1 0 1 1 1 1 1
0 0 1 0 0 1 0 0 0 0 1 1 0 1 0 0 1 1 1 1
1 1 0 0 0 0 0 1 0 1 0 0 1 0 1 0 0 1 1 0
0 1 1 0 1 1 1 1 1 0 0 1 0 1 0 1 1 0 0 1
0 1 1 1 0 1 1 0 1 1 1 0 1 1 1 0 1 1 1 1
0 1 0 1 1 0 0 1 1 0 0 1 0 1 1 0 1 0 1 1
1 0 1 1 0 1 0 0 0 1 1 1 1 0 1 0 0 1 0 0
0 1 1 1 1 0 0 0 1 1 1 0 0 1 0 1 0 1 1 0
0 0 1 0 1 1 1 0 1 0 0 1 0 0 0 0 0 0 0 0
1 0 1 0 1 0 1 0 0 0 1 1 0 0 1 1 0 0 1 0
0 0 1 1 1 1 0 1 0 0 0 0 1 1 0 1 0 1 1 0
0 0 0 0 1 1 1 1 1 1 0 1 1 0 0 0 0 1 0 0
1 0 1 0 1 1 1 1 1 1 1 0 0 0 1 0 1 0 0 0
0 0 0 0 0 0 1 1 1 1 0 1 1 1 1 1 1 1 1 1
1 1 0 1 0 0 0 0 1 1 0 0 1 1 1 0 0 0 1 1
0 0 0 1 0 0 1 1 1 1 0 1 0 1 0 1 1 0 1 1
1 1 1 1 1 0 0 0 1 0 0 1 0 1 1 1 0 0 0 0
1 1 0 0 1 1 1 0 1 1 1 1 0 1 0 0 1 0 1 1
0 0 0 0 0 0 1 1 1 0 1 0 1 0 1 1 0 1 1 0
0 0 1 1 1 0 0 0 1 0 1 0 1 0 1 0 1 1 0 1
1 1 1 1 0 0 1 0 1 0 1 1 1 0 1 1 0 1 0 1
0 1 1 1 0 0 1 0 0 0 1 0 0 0 1 0 1 1 0 0
1 0 0 1 0 0 1 0 0 1 0 1 0 0 0 0 0 0 0 0
0 1 1 1 0 1 0 1 0 0 0 1 0 0 1 1 1 1 0 1
0 1 0 1 1 0 1 0 1 1 0 1 0 1 1 0 0 1 0 0
1 1 0 0 1 1 0 1 0 1 1 1 0 1 0 0 0 1 1 0
0 0 1 0 0 0 1 0 0 0 0 0 1 0 0 0 1 1 0 0
0 1 1 1 1 1 1 1 0 0 0 0 0 1 0 0 1 0 1 1
1 0 1 0 0 0 0 0 0 1 1 0 1 0 1 1 0 0 0 1
0 1 0 0 0 0 0 1 1 1 1 1 1 0 0 1 0 1 1 0
0 0 0 1 1 1 1 0 0 1 0 0 1 0 0 0 1 0 1 1
1 0 0 1 0 0 0 0 1 1 0 0 0 0 1 1 1 0 1 0
1 0 1 0 1 1 0 0 1 0 0 1 1 1 0 1 0 1 1 0
1 1 1 1 1 1 1 1 0 1 0 0 1 0 1 1 1 1 0 0
0 1 0 1 0 1 1 1 1 0 0 1 1 1 0 0 1 1 0 0
1 0 0 1 1 0 1 1 1 1 1 0 0 1 0 1 0 1 1 0
1 0 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 0 0 0 0 0 1 1 1 0 1 1 1 0 1 0 0
1 0 0 1 1 0 0 0 0 0 0 1 1 1 0 1 0 0 1 0
0 1 0 1 1 1 1 1 0 0 1 0 0 0 1 0 1 0 0 0
1 1 1 1 1 1 1 0 0 1 0 0 1 1 0 1 1 0 1 1
0 0 1 1 1 1 0 0 0 0 1 0 1 0 1 0 0 1 0 1
0 0 0 1 1 0 0 1 1 1 1 1 0 1 0 1 1 0 1 0
0 1 0 1 1 0 1 0 0 0 0 0 0 1 0 1 0 1 1 0
0 0 0 0 1 0 0 0 0 0 1 0 0 0 1 0 1 0 0 0
0 0 1 1 0 0 0 1 1 0 1 1 0 0 0 0 0 1 0 1
0 0 0 1 1 1 0 1 1 0 1 0 1 1 1 1 0 0 1 0
1 1 0 1 1 1 0 1 0 0 0 0 1 1 1 1 1 0 1 1
1 1 1 0 0 0 1 0 0 1 0 0 0 1 0 0 1 1 1 1
5 8
0 1 1 1 0 1 0 1
0 1 1 1 0 1 1 1
0 0 1 1 0 0 1 0
0 0 1 0 0 1 0 1
0 1 0 1 1 1 0 0
0 0 1 0 1 1 1 1
0 1 0 0 0 0 0 1
0 1 1 0 1 1 0 1
1 0 1 1 0 1 1 1
1 1 0 1 0 0 1 1
1 1 1 1 1 0 0 1
1 0 0 0 1 1 0 1
0 0 1 1 0 0 0 0
1 0 1 1 0 0 1 0
0 0 1 0 0 0 1 0
0 1 1 0 1 0 0 0
0 0 0 1 1 0 0 1
1 0 1 1 0 0 0 0
0 1 1 0 1 1 0 1
0 0 1 0 0 0 1 0
1 0 0 1 1 0 0 0
0 0 0 0 0 0 0 0
0 1 1 0 1 0 1 0
1 1 0 0 0 1 0 0
1 1 0 1 1 1 1 0
1 1 0 0 0 0 1 0
1 0 1 0 1 1 0 1
0 0 1 1 0 0 1 1
0 1 0 0 0 1 0 1
0 0 1 0 0 1 1 1
1 1 1 1 1 0 1 1
1 1 0 0 0 1 0 0
1 1 0 0 0 1 1 1
1 0 0 1 1 0 1 1
0 1 1 0 1 1 1 1
1 1 1 1 0 0 1 1
0 0 1 0 1 1 0 1
0 0 1 1 1 1 0 1
0 1 0 1 1 1 0 1
0 0 0 0 1 0 1 1