rail, 131 bytes

Result

AC

Code [DL]

$ 'j'      #(c){j}(x)-@
 --(!x!)(!c!)(c)(x)g<
              #(x)(c)-@
$'main'@
 |@     \1uo-
 9 \{j}- q   >#
 1  i   >0--/
 \-ai-e/

stdin

5756781759726612864400459451368665876147589209854770993197865579407101959293097261165803434706431170

stdout

0000000000111111111112222233333344444444445555555555556666666666667777777777777788888888999999999999

stderr

strace