befunge98, 123 bytes

Result

AC

Code [DL]

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

stdin

9612951147867419362807978496455394169683240813356121360926256607848657736388223577461083624292938690

stdout

0000001111111112222222222233333333333444444444555555566666666666666667777777778888888888899999999999

stderr

strace