1s/./&!/g
G
:
h
s/\(.*\)\(.*\)\n\1!.*/[\1]\2/p
g
2s/!//
t
d