#include <cstdio>
#include <cstdlib>


int main() {
	int k, dec = 1, tmp, prev, count, l;
	bool dbl, end = false;
	char num[1000001]; 
	
	while(1) {
		count = 0;
		while(1) {
			if (scanf("%c", &num[count]) != 1) end = true;
			if (num[count++] == '\n') break;
		}
		if (end) break;
		
		num[count] = 0;
		count -= 2;
		
		if(num[count] == '0') {
			num[count] = '1';
			printf("%s", num);
			continue;
		}
		
		prev = 0;
		dbl = false;
		for(int i = count; i >= 0; --i) {
			if(num[i] == '1') {
				num[i] = '0';
				if (prev == 1) {
					dbl = true;
					break;
				}
				prev = 1;
			} else {
				num[i] = '1';
				if (prev == 0) {
					dbl = true;
					break;
				}
				prev = 0;
			}
		}
		l = 0;
		if (!dbl) printf("11");
		else { 
			for(l = 0; l < count; ++l) {
				if (num[l] != '0') {
					break;
				}
			}
			//if (l == count);			
		}
		for(int i = l; i <= count; ++i) {
			printf("%c", num[i]);
		}
		printf("\n");
	}
	return 0;	
}