s/^/123456789/
:
s/^\(1[^1]*\)[^1].*/\1&\1/
t