#include <stdio.h>
#include <string.h>

int main() {

	char input[1000005];
	
	while(scanf("%s", input) == 1) {
		int len = strlen(input);
		if(input[len-1] == '0') {
			int j;
			for(j = 0; j<len-1;j++) {
				printf("%c", input[j]);
			}
			printf("1\n");
			continue;
		}
		int i,num=0;
		for(i=0;i<len;i++) {
			if(input[i] == '1') {
				int tmp = 1 << (len-i-1);
				num += ((len-i)%2)?tmp:-tmp;
			}
		}
		num++;
		if(num==0){printf("0\n");continue;}

		int k = 0;
		while(num != 0) {
			if(num < 0 && num%2 != 0) {
				input[k] = 1;
				num = (num-1)/(-2);
			} else {
				input[k] = num%2;
				num /= -2;
			}
			k++;
		}
		for(i=k-1; i>=0; i--) {
			printf("%d", input[i]);
		}
		printf("\n");
	}

	

	return 0;
}