fish, 77 bytes

Result

AC

Code [DL]

9v \&+1&<
?\0$1-:0=
 >i:0(?v68*-1+[{1+}]
  v &0~<
?!\>&:n&1-:
l~<    ;/?

stdin

0302848128452365818057549818285817445276772611893357369590436311457777076609510130637563655855932371

stdout

0000000011111111111222222233333333333344444445555555555555556666666666777777777777788888888888999999

stderr

strace