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

int powmin(int p)
{
	int r = 1;
	int i = 0;
	for(i = 0; i < p-1; i++)
	{
		r *= -2;
	}

	return r;
}

char inv(char x)
{
	return (x == '0') ? '1' : '0';
}

int main()
{
	char n[10], m[10];
	int v, i = 0, l, x, j;


	while(scanf("%s", n) != EOF)
	{
		v = 0;
		l = strlen(n);
		
		for(j = 0; j < l; j++)
		{

			if(n[j] == '1')
			{
				v += powmin(l-j);
			}			
		}
		
		if(n[j-1] == '0')
		{
			for(l = 0; l < j-1; l++)
				printf("%c", n[l]);
			printf("1\n");
			continue;
		}

		else if(n[j-1] == '1' && n[j-2] == '1')
		{
			for(l = 0; l < j-2; l++)
				printf("%c", n[l]);
			if(v + 1 != 0)
				printf("0");
			printf("0\n");
			continue;
		}

		else
		{
			printf("11");
			for(l = 0; l < j; l++)
				printf("%c", inv(n[l]));
			printf("\n");
			continue;
		}
	}

	return 0;
}