s/$/#/
:
x
G
s/\(.*\)\n.*\(.\)#/\2\1\2/p
x
s/.#/#/
t
Q