#include<bits/stdc++.h>
using namespace std;
string s;
int _2to10(string s);//函数的声明 
string _10to16(int x);
int main()
{
    cin>>s;
    int n10=_2to10(s);
    cout<<_10to16(n10);
    return 0;
}
int _2to10(string s)
{
    int ans=0;
    for (int i=0;i<s.size();i++)
    {
        ans=ans*2+s[i]-'0';
    }
    return ans;
}
string _10to16(int x)
{
    if (x==0)
        return "0";
    string ret="";
    while (x!=0)
    {
        if (x%16<10)
            ret=char(x%16+'0')+ret;
        else
            ret=char(x%16-10+'A')+ret;
        x/=16;
    }
    return ret;
}