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

#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
#include<queue>
#include<stack>
#include<map>
#include<set>
#include<list>

using namespace std;

#define FOR(i,a) for(int i=0; i<a; i++)
#define ALL(a) (a).begin(), (a).end()

int main() {
	char a;
	vector<char> arr;
	while (scanf("%c", &a))
	{
		if (a == '\n')	
	{
			reverse(ALL(arr));
			arr.push_back('0');
			arr.push_back('0');
  		arr.push_back('0');
			arr.push_back('0');


			int idx = 0;

				while (arr[idx] == '1')
				{
					arr[idx] = '0';
					if (arr[idx+1] == '1')
					{
						arr[idx+1] = '0';
					}
					else
					{
						arr[idx+1] = '1';
					}

					idx += 2;
				}

			if (idx >= 2 && arr[idx-1] == '0' && arr[idx-2] == '0')	
				;
			else
   			arr[idx] = '1';
			while (arr.back() == '0')
				arr.pop_back();

			if (arr.empty()) printf("0");

			while (!arr.empty())
				printf("%c", arr.back()), arr.pop_back();
			printf("\n");
		}
		else
   		arr.push_back(a);
	}
	

	return 0;
}