befunge98, 99 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

1080478676299683193129862134606372851218672239203578090889017723381081006845910912923797809504226152

stdout

0000000000000111111111111222222222222223333333334444555556666666667777777778888888888888999999999999

stderr

strace