#include<bits/stdc++.h>
using namespace std;
int main(){
    string s[20]={"0000","0001","0010","0011","0100","0101","0110","0111","1000","1001","1010","1011","1100","1101","1110","1111"};
    string s1,s2,n;
    cin>>s1;
    for(int i=0;i<s1.size();i++){
    	if(s1[i]>='A'&&s1[i]<='Z')s2=s2+s[s1[i]-55];
    	else s2=s2+s[s1[i]-'0'];
	}
	while(s2[0]=='0'){
		s2=s2.erase(0,1);
	}
	if(s2==""){
		cout<<0;
	}else{
		cout<<s2;
	}
    return 0;
}
/**************************************************************
	Problem: 1306
	User: linyuhang
	Language: C++
	Result: Accepted
	Time:11 ms
	Memory:2080 kb
****************************************************************/