s/./12345678&87654321/
s/\(.\).*\1.*\1/\1/
h
:
s/\(.*\(\w\)\).\2/ \1/
H;G;h
s/\n.*//
/2/b
g