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