s/^/1 2/
:
s/ \(.*\)\(.\)\1/\2 1\2 2\1\2\1/
s/11 \|2 2\| .\{1003\}//
t