#include<bits/stdc++.h>
using namespace std;
string s[16]={"0000","0001","0010","0011","0100","0101","0110","0111","1000","1001","1010","1011","1100","1101","1110","1111"};
string c,f;
int main(){
	cin>>c;
	for(int i=0;i<c.size();i++){
       if(c[i]>='0'&&c[i]<='9')	f=f+s[c[i]-'0'];
       else f=f+s[c[i]-55];
	}
	//cout<<f;
	//删除前面的0
	while(f[0]=='0' )
	{
	f.erase(0,1);
	}
	cout<<f;

  
	return 0;
}



/**************************************************************
	Problem: 1306
	User: hulaoshi
	Language: C++
	Result: Wrong Answer
****************************************************************/