#include <iostream>

using namespace std;


int main() {
	std::ios_base::sync_with_stdio(false);
	string in;
	while(true){
		
		getline(cin, in);
		if(!cin.good()) break;
		
		int len = in.size();
		if(len == 1) {
			if(in[0] == '0')
				cout << '1' << endl;
			else
				cout << "110" << endl;
			continue;
		}
		bool ended = false;
		while(len>1) {
			if(in[len-1]=='0') {
				in[len-1] = '1';
				ended = true;
				break;
			} else if(in[len-1] == '1' && in[len-2] == '1') {
				in[len-1] = '0';
				in[len-2] = '0';
				ended = true;
				break;
			} else {
				in[len-1] = '0';
				in[len-2] = '1';
				len-=2;
			}
		}
		if(!ended) {
			if(in.size()%2==0){
				cout << '1';
			} else {
				cout << "11";
				in[0] = '0';
			}
			cout << in << endl;
		} else {
			bool zeros = false;
			len =in.size();
			for(int i = 0; i < len; i++) {
				if(in[i] != '0') {
					zeros = true;
				}
				if(zeros)
					cout << in[i];
				
			}
			if(!zeros)
				cout << '0';
			cout << endl;
		}
		
	}
	
	return 0;
}