rail, 138 bytes

Result

AC

Code [DL]

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

stdin

9247789026952724337311513164850897721364954695483139267035690945107325647877035262751006120658620010

stdout

0000000000001111111111222222222223333333333444444445555555555566666666666777777777777888888999999999

stderr

strace