befunge98, 111 bytes

Result

AC

Code [DL]

9     v_v>*v_  68*v+<
v+*68:< 9: ~^:-1p<>#1 ::0g:|
0      \1+ :    @0 _^#`*87$<
>\0p:1-^>^ >0g1+\^^ p0,:\-1<

stdin

3426101070646679640551490689659082349001377319993263498332722895330324551323717986986813152630321376

stdout

0000000000111111111122222222223333333333333333344444445555555666666666666777777778888888999999999999

stderr

strace