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