#include<bits/stdc++.h>
using namespace std;
int a[10000],a1[10000];
int main()
{
	string s1;
	int n2=17;
	cin>>s1;
	int n=s1.size();
	for(int i=0;i<n;i++)
	{
		a1[n-i]=s1[i]-48;
	}
	for(int i=1;i<=n;i++)
	{
		a[i]+=a1[i]*n2;
		a[i+1]+=a[i]/2;
		a[i]%=2;
	}
	while(a[n+1]>0)
	{
		n++;
		a[n+1]+=a[n]/2;
		a[n]%=2;
	}
	for(int i=n;i>=1;i--)
	{
		cout<<a[i];
	}
	return 0;
}