#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];
    }
 
    while(f[0]=='0' )
    {
    f.erase(0,1);
    }
    if(f=="")cout<<0;
    else cout<<f;
  
    
    return 0;
}
/**************************************************************
	Problem: 1306
	User: lijinkai
	Language: C++
	Result: Accepted
	Time:11 ms
	Memory:2080 kb
****************************************************************/