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

3133505662388201250604865750321571923897069489218864917767118984977117011324353554883657411670079193

stdout

0000000001111111111111112222222333333333334444444555555555566666666677777777777788888888888999999999

stderr

strace