#include<bits/stdc++.h>
using namespace std;
int main()  
{
	string n;
	cin>>n;
	string a;
	int x;
    string t[16]=
    {
    	"0000","0001","0010","0011","0100",
		"0101","0110","0111","1000","1001",
		"1010","1011","1100","1101","1110","1111"
	};
	for(int i=n.size()-1;i>=0;i--)
	{
		if(n[i]<='9' && n[i]>='0')
		{
			x=n[i]-48;
		}
		else
		{
			x=n[i]-55;
		}
		a=t[x]+a;
	}
	for(int i=0;i<a.size()-1;i++)
	{
		if(a[i]=='1')
		{
			cout<<a.substr(i);
			break;
		}
	}
	return 0;
}
/**************************************************************
	Problem: 1306
	User: chenkexin
	Language: C++
	Result: Wrong Answer
****************************************************************/