#include <stdlib.h>
#include <stdio.h>
#include <math.h>

using namespace std;

int main() {
	char in[1000002];
	char c;
	in[0] = in[1] = '0';
	int idx = 1;
	while (scanf("%c", &c) == 1) {
		if (c == '\n') {
			int i;
			for (i = idx; i>=0; i--) {
				if ((idx-i) % 2) {
					if (in[i] == '1') {
						in[i] = '0';
						break;
					} else {
						in[i] = '1';
					}
				} else {
					if (in[i] == '0') {
						in[i] = '1';
						break;
					} else {
						in[i] = '0';
					}
				}
			}
			i=0;
			while ((i<idx) && (in[i] == '0')) i++;
			for (; i<=idx; i++) printf("%c", in[i]);
			printf("\n");
			idx = 1;
			in[0] = in[1] = '0';
		} else in[++idx] = c;
	}
	return 0;
}