befunge98, 93 bytes

Result

AC

Code [DL]

9v
 >:86*+0\0p:1-\!#v_
   v\+1g0:~<*:+19<
   >0p1-: #^_68*v
<p0,:\-1_v#:g0::<
+_v#`*87$<@
^1<

stdin

5515542260978442521148169424938402962843746981852630949762099578033533976257435720098510037870621845

stdout

0000000000111111122222222222233333333344444444444455555555555566666666777777777888888888899999999999

stderr

strace