befunge98, 86 bytes

Result

AC

Code [DL]

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

stdin

0132822073051681043532289482793677163386162430482179354388679509542591891056996218890802608185910759

stdout

0000000000011111111111222222222223333333333444444555555555666666666777777788888888888888999999999999

stderr

strace