#include<bits/stdc++.h> using namespace std; int main(){ string s; int n; cin>>s; if(s=="0"){ cout<<"0"; return 0; } int a; string h,x=""; for(int i=0;i<s.size();i++){ h=""; if(s[i]<='9'){ a=s[i]-'0'; }else{ a=s[i]-'A'+10; } for(int i=1;i<=4;i++){ h=char(a%2+'0')+h; a=a/2; } x+=h; } while(x[0]=='0'){ x.erase(0,1); } cout<<x; return 0; }