Inkrementacja

Dana jest liczba $S$ w systsemie binarnym bez zer wiodących. Znajdź $S+1$.

Ograniczenia

$1 \le |S| \le 30$

Samples

10011

10100