using namespace std;
#include <stdio.h>
#include <iostream>
#include <string>
void doLow(const string &Giles){
		if(Giles[0]=='0')
			cout<<"1"<<endl;
		else
			cout<<"110"<<endl;
}
void slowCount(string &Giles){
	Giles[Giles.size()-2]='1';
	Giles[Giles.size()-1]='0';
	//cout<<Giles<<endl;
	long int Spike=-3;
	unsigned long long Drusila=4;
	bool Veruca=true;
	for(int AmyPond=Giles.size()-3;AmyPond>=0;--AmyPond){
		if(Giles[AmyPond]=='1'){								
					Giles[AmyPond]='0';
					if(Veruca)
						Spike-=Drusila;
					else
						Spike+=Drusila;
		}else{
					Giles[AmyPond]='1';
					if(Veruca)
						Spike+=Drusila;
					else
						Spike-=Drusila;
		}
		Drusila<<=1;
		Veruca=!Veruca;
		if(Spike==1)
			break;
	}
		while(Spike!=1){
			Giles='1'+Giles;
			if(Veruca)
						Spike+=Drusila;
					else
						Spike-=Drusila;
			Drusila<<=1;
			Veruca=!Veruca;
		}
		unsigned int AmyPond=0;
		for(;AmyPond<Giles.size();++AmyPond)
			if(Giles[AmyPond]=='1')break;
		
		cout<<Giles.c_str()+AmyPond<<endl;
}
int main(void){
	string Giles;	
	while(getline(cin,Giles)){
		//cout<<Giles<<endl;
		if(Giles=="")
			break;
		if(Giles.size()==1){
			doLow(Giles);
			continue;
		}
		if(Giles[Giles.size()-1]=='0'){
			Giles[Giles.size()-1]='1';
			cout<<Giles<<endl;
			continue;
		}
		if(Giles[Giles.size()-1]=='1'&&Giles[Giles.size()-2]=='1'){
			if(Giles.size()==2){
				cout<<0<<endl;				
				continue;
			}			
			Giles[Giles.size()-1]='0';
			Giles[Giles.size()-2]='0';
			cout<<Giles<<endl;
			continue;
		}
		slowCount(Giles);
	}

	return 0;
}