s/.*/&&/
1s/^/1/
1!{H;g}
s/^\(.\).*\1\(.\)/\2/
s/\(.\).*/\1/
h