befunge98, 138 bytes

Result

AC

Code [DL]

9     v              >   68*v@
v+*68:<_91+:*>:1-\!  ||:g0::<    <
0      \     p       ~>$78*`#^_1+^
>\0p:1-^     ^0\+1g0:<>1-\:,0p   ^

stdin

0462575727885139927788743713002847927068951807139901528963365464950214470922180768727971136110268557

stdout

0000000000111111111112222222222233333334444444555555555666666667777777777777777888888888889999999999

stderr

strace