/?/{G
s/\(\w\).*\1/&!/
s/?\(\(.\)*\)..!/\2\1/
P
d}
H
H
d