input.txt

110011000
111000100
101100010
100110001
010010001
000000000
111001010
010000101
010110111
001011011
010000000
011001010
010010100
011101001
001010111
000011101
100101100
100000000
100110101
101101001
011111000
101101100
010011010
001001001
011011111
011001010
011001110
010010101
011101101
001111101
000010000
000011000
000010000
010001010
011010000
101000001
001000000
101110101
101001101
001010111
000001111
010001101
001011111
011101101
100000000
000110101
110001111
010010001
001011110
111001010
000100001
001011110
100101101
000111100