12 30
010111001010001010101000101010
000011110101010001010100010100
000001010100010101000010101000
101010110101010000101010101000
101010001010101010100010101000
001111111111010100010101000101
110010101000000101010000101000
010010101000100101010111010100
111010101011010100101010000011
000011111011010010100000111111
010000100010100010101010001010
110101000001010111101010001011
6 5
01000
10001
00011
11100
10010
01001
8 8
10110100
00001111
01010001
11101010
10101000
01010111
11010000
10101000
7 7
0100010
1111111
0101010
0101010
0101010
0111110
0001001
7 7
0100010
1111111
0101010
0101010
0101010
0111110
0001000
1 1
1
1 1
1
14 14
01000100100010
11111111111111
01010100101010
01010100101010
01010100101010
01111100111110
00010000001000
01000100100010
11111111111111
01010100101010
01010100101010
01010100101010
01111100111110
00010000001000
14 14
01000100100010
11111111111111
01010100101010
01010100101010
01110100101110
01111100111110
00010000001000
01000100100010
11111111111111
01010100101010
01010100101010
01000100101010
01111100111110
00010000001000
end of input