s/$/ /
:
s/1 / 0/
t
s/0 /1/
s/ //