befunge98, 155 bytes

Result

MLE

Duration

4607ms

Code [DL]

77*>:~\9pv
   ^   -1_v
v         <
    >v      >v     >v    >1.v
>:9g|>:5+:9g|>7+:9g|>5+9g|
-   >       >      >     >0.v
1
|                           <
@

stdin

10100010010010101001000011100001011001000000100000

stdout

stderr

Killed

strace