befunge98, 77 bytes

Result

AC

Code [DL]

v>>:0g84*-:v
9 +>\:,\1-v_@
1*1
+8$|    : <
:6^<
*^ <
>:!|
-  >~:0gv
^1p0\+1 <

stdin

4620157695444953978818444838020277274558688697197428823219250713233158031539637450805883983834877895

stdout

0000000111111122222222233333333333344444444444555555555556666677777777777888888888888888888999999999

stderr

strace