#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]);
	}
    for(int i=0;i<s1.size();i++){
        if(s1[i]!='0'){
        	p=i;
        	break;
        }
    }
    s1=s1.substr(p);
    cout<<s1;
   //cout<<p;
//cout<<f('0');
}

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