#include<bits/stdc++.h>
using namespace std;
string f(char n){
    string s;
    int c;
    if(n>='A'&&n<='Z') c=n-55;
    else c=n-48;
    int t;
    while(c!=0){
        t=c%2;
        c=c/2;
        s=char(t+48)+s;     
    }   
    if(s.size()%4==1) s="000"+s;
    else if (s.size()%4==2) s="00"+s;
    else if (s.size()%4==3) s="0"+s;
    if(n=='0') s="0000";
    return s;
     
}
int main(){
    string s,s1;
    int p;
    cin>>s;
    for(int i=0;i<s.size();i++){
        s1=s1+f(s[i]);
    }
 
   //删除前面的0
    while(s1[0]=='0' )
    {
    s1.erase(0,1);
    }
    if(s1=="")cout<<0;
    else cout<<s1;
  
    
    
   //cout<<p;
//cout<<f('0');
}
/**************************************************************
	Problem: 1306
	User: HUANGYIBO
	Language: C++
	Result: Accepted
	Time:12 ms
	Memory:2080 kb
****************************************************************/