s/1*$/-&/;s/0-/1-/;:;s/-1/0-/;t;s/-//