fish, 51 bytes

Result

AC

Code [DL]

>86*i:1+?v~>:0g:?!;>$:o$v
^p0$+1g0:< ^+1    ~^?:-1<

stdin

0365703927024685474801760905403758822851138492368360848200014912430722797327310797060568629977689369

stdout

0000000000000001111112222222222233333333334444444455555566666666667777777777777888888888889999999999

stderr

strace