fish, 72 bytes

Result

AC

Code [DL]

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

stdin

1956732421180651605954487545212887819961233243967927803098623187248493228527872873933229411281845564

stdout

0000111111111112222222222222222333333333344444444445555555556666666777777777888888888888889999999999

stderr

strace