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