glass, 463 bytes

Result

AC

Code [DL]

{M[m(_a)A!(_s)S!(_o)O!(_i)I!(_z)<50>=/(_z)
    (_z)(_z)*<1>(_a)s.?=
    (_t)(_i)l.?=
    (_x)<0>=
    (_y)<1>=
    (_j)<8>=
    /(_j)
        (_j)(_j)*<1>(_a)s.?=
        (_x)(_x)*(_y)*(_t)*(_j)*(_s)i.?(_s)(sn).?<48>(_a)s.?(_a)m.?(_a)a.?=
        (_y)(_y)*<2>(_a)m.?=
    \
    (_j)<1>=(_y)<1>=(_r)<0>=
    /(_y)
        (_y)(_x)*<0>(_a)(gt).?=
        (_r)(_x)*<0>(_a)e.?=
        (_x)(_x)*(_j)*(_a)s.?=
        (_j)(_j)*<1>(_a)a.?=
    \
    (_r)*(_o)(on).?
\]}

stdin

00110111
00000001
00011100
00110000
00001111
00001010
11010010
10101000
10011001
00011011
00111111
00010101
00000011
10001000
00000100
00110010
01001110
11011001
01101001
10110111
10010110
01010011
01011100
01111000
01011000
11011111
00000000
00011110
01011111
11111101
00010011
10111110
00100100
11100111
01011011
01010110
01101011
01001110
00101101
11000011
11101111
11000100
01000010
00000110
10111100
10101011
00101110
00111101
10100110
10011001

stdout

11101110100111001010000100100101111001100011010001

stderr

strace