s/^/1/
:
H
s/\(.*\)\(.\)\1/1\22&/
s/11\|22//
/.\{1001\}/!t
x
s/\n\|\B\w*//g