#include <iostream>
#include <cstdio>
#include <string>

using namespace std;

int main() {
	string negabin;
	while (cin >> negabin) {
		bool changed2 = false;
		if (negabin == "1") {cout << "110" << endl; continue;}
		if (negabin == "11") {cout << "0" << endl; continue;}
		if (negabin[negabin.size() - 1] == '0') negabin[negabin.size() - 1] = '1';
		else {
			negabin[negabin.size() - 1] = '0';
			//kdyz sudy
			if (!(negabin.size() % 2)) {negabin = "0" + negabin; }
			//cout << negabin << endl;
			for (int i = negabin.size() - 2; i >= 0; i -= 2 ){
				if (negabin[i - 1] == '0' && negabin[i] == '0') {
					negabin[i - 1] = '1';
					negabin[i] = '1';
					break;
					//cout << "00\n";
				}
				if (negabin[i - 1] == '1' && negabin[i] == '1') {
			                negabin[i - 1] = '1';
			                negabin[i] = '0';
					break;
					//cout << "11\n";
			        }
				if (negabin[i - 1] == '0' && negabin[i] == '1') {
			                negabin[i - 1] = '0';
			                negabin[i] = '0';
					break;
					//cout << "01\n";
			       	}
				if (negabin[i - 1] == '1' && negabin[i] == '0') {
			                negabin[i - 1] = '0';
			                negabin[i] = '1';
					if (i == 1) {cout << "11"; changed2 = true;}
					//cout << "10\n";
					//continue;
			       	}
				//break;
			}
		}
		if (changed2) cout << negabin << endl; 
		else {
			int i = 0;
			while (negabin[i] == '0') i++;
			while (negabin[i]) cout << negabin[i++];
			cout << endl;
		}
	}
	return 0;
}