rail, 200 bytes

Result

AC

Code [DL]

$'d'
 -(!!)()()#
$'p'   #{p}()s1-@
 -(!!)()o{d}1q<
@         #(!!)-@
$'f'
 -(!!)2c(!c!)9s(){p}(c)()9()g#
$'g'-i2mc2c(!!)1ap()p{g}#
 -e<
    #
$'h'  #
 -{f}<
#{h}a1-@
$'main'
 -[0909090909]{d}p{g}0{h}#

stdin

7715315043238057025365645757828502376450164924949151764515645145383466189861643275915376776035335477

stdout

0000001111111111222222333333333333444444444444555555555555555555666666666666777777777777788888899999

stderr

strace