:
s/[1-9]/&;/g
y/123456789/012345678/
s/;0/9;/
t
s/0*;;;/2/g
/;/c0