s/^/        1/p
:
y/12345678/23456789/
s/$/1/
s/ 2/12/p
/^1/!b
d