#include <iostream>
#include <string>

using namespace std;

int main(){
  string s;
  while(cin >> s){
    bool prenos = true;
    string res;
    for(int i=0; i<s.size(); ++i){
      if(!prenos){
        res.push_back(s[s.size() - i - 1]);
        continue;
      }
      if(i % 2 == 0){
        if(s[s.size() - i - 1] == '0'){
          res.push_back('1');
          prenos = false;
        }
        else{
          res.push_back('0');
        }
      }
      else{
        if(s[s.size() - i - 1] == '1'){
          res.push_back('0');
          prenos = false;
        }
        else{
          res.push_back('1');
        }
      }
    }
    if(prenos && (res.size() % 2 == 0)) res.push_back('1');
    else if(prenos && (res.size() % 2 == 1)){
      res.push_back('1');
      res.push_back('1');
    }
    while(res[res.size()-1] == '0') res.resize(res.size()-1);
    if(res.size() == 0){
      res.push_back('0');
    }
    string r;
    for(int i=0; i<res.size(); ++i){
      r.push_back(res[res.size() - i - 1]);
    }
    cout << r << '\n';
  }
  return 0;
}