standback, 57 bytes

Result

AC

Duration

690ms

Code [DL]

g/\B/;/w/.;/s/.;//S//%%&/C/\//M/^0/S/$/1//S/$/0//S/.*;///

stdin

04179209531527568250796290518260270759804027841709390123456789825085891747957358528987654321049120680

stdout

1011001000101011010110010101010110101001011100101010111111111001010110101101011001100000000011010110

stderr

strace