s/0/333333333/
s/.* /00/
s/4/013/
s/3/111/g
:
p
s/01\(1*\)\(0*\)$/10\2\1/
t
d