#include<iostream>
#include<vector>
#include<cstdio>
#include<cstring>


int main() {
    while (!feof(stdin)) {
        char* s = new char[1000000];
        scanf("%s", s);

        int sl = strlen(s);
        if (sl == 0) {
            return 0;
        }
        //std::cout<<"a"<<sl<<std::endl;
        // swap
        for (int i = 0; i < sl/2; i++) {
            char k = s[i];
            s[i] = s[sl-i-1];
            s[sl-i-1] = k;
            //std::cout << i << " " << sl-i-1 << " " << s[i] << " " << s[sl-i-1]<<std::endl;
        }
        //std::cout<<"b" << s <<std::endl;
        for (int i = sl; i < sl+100; i++) {
            s[i] = '0';
        }
        s[sl+50] = '\0';
        //end swap
       //std::cout<<"c" << s<<std::endl;
        int carry = 1;
        int ps = 0;
        while (carry != 0) {
            //std::cout<<"d" << s<<std::endl;
            if (s[ps]== '0' && s[ps+1] == '1') {
                s[ps] = '1';
                // s[ps+1] = '1';
                carry = 0;
                //std::cout<<"o1" << std::endl;
            }
            else {
                if (s[ps] == '1' && s[ps+1] == '1') {
                    s[ps] = '0';
                    s[ps+1] = '0';
                    carry = 0;
                    //std::cout<<"o2" << std::endl;
                }
                else {
                    if (s[ps] == '0' && s[ps+1] == '0') {
                        s[ps] = '1';
                        s[ps+1] = '0';
                        carry = 0;
                        //std::cout<<"o3" << std::endl;
                    }
                    else {
                        if (s[ps] == '1' && s[ps+1] == '0') {
                            s[ps] = '0';
                            s[ps+1] = '1';
                            carry = 1;
                            //std::cout<<"o4" << std::endl;

                        }
                    }
                }

            }
            ps+=2;
        }
        //std::cout<<s<<std::endl;
        int rm = 0;
        for (int i = 0; i < sl+80; i++) {
            if (s[i] == '1') {
                rm = i;
            }
        }
        rm +=1;
        for (int i = 0; i < rm/2; i++) {
            char k = s[i];
            s[i] = s[rm-i-1];
            s[rm-i-1] = k;
            //std::cout << i << " " << sl-i-1 << " " << s[i] << " " << s[sl-i-1]<<std::endl;
        }
        s[rm] = '\0';
        std::cout<<s<<std::endl;
    }


return 0;
}