s/\(.\).*/&\1/p
h
s/./ /g
G
G
:
s/.\(.*\).\n.\(.\)\(.*\n.*\)\(.\)./\4\1\2\n.\3./
//P
t
z
G
:0
s/\(\n.*\)\(.\)/\2\1/
t0