befunge98, 60 bytes

Result

AC

Code [DL]

v     v+1$_99g-!.
0>*:99 g\`^
v^+1::<0p99$_+2*
>#@~"0"-:0\`^

stdin

00001111
00101100
00001110
10000001
00011100
00000010
01101001
10011110
00110111
10100110
00000001
01000100
00110101
01111000
00000011
01110101
00101101
10111101
10000110
00010101
10111110
01001110
01111000
01101010
11110010
00000000
00010000
11111101
10011001
10101010
10110001
00000110
10101011
11100111
11101100
11011001
01011011
00100100
00111011
11111101
01000010
11001100
01100101
11001101
10001000
00001010
01100110
11111100
00111010
11010010

stdout

1 0 0 0 1 0 1 0 1 0 1 0 0 1 1 0 1 0 0 1 1 1 1 0 0 1 0 1 1 0 0 1 1 1 0 0 1 1 0 1 1 0 0 0 1 1 0 0 0 1 

stderr

strace