rail, 138 bytes

Result

WA

Code [DL]

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

stdin

4957125957669953584216077609651227918026521754620432183880180488705113588598246118148218043830475491

stdout

1000000000111111111111122222222223333334444444444555555555555666666667777777788888888888888899999999

stderr

strace