#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: huxuanchen
	Language: C++
	Result: Accepted
	Time:12 ms
	Memory:2080 kb
****************************************************************/