#include <algorithm>
#include <bits/stdc++.h>
#include <cctype>
using namespace std;
int char_to_int(char c)
{
    if(isdigit(c)) return c-'0';
    else return c-'A'+10;
}
char int_to_char(int a)
{
    if(a<=9) return a+'0';
    else return a-10+'A';
}
string trans(string s,int m,int n)
{
    string res="";
    for(int i=0;i<s.length();)
    {
        int yushu=0,t;
        for(int j=i;j<s.length();j++)
        {
            t=yushu;
            yushu=(yushu*m+char_to_int(s[j]))%n;
            s[j]=int_to_char((t*m+char_to_int(s[j]))/n);
        }
        res+=int_to_char(yushu);
        while(s[i]=='0') i++;
    }
    reverse(res.begin(), res.end());
    return res;
}
int main() {
    string s;
    while(cin>>s)
    {
        s=s.substr(2);
       // cout<<s;
        cout<<trans(s,16,10)<<endl;
    }
    
}
// 64 位输出请用 printf("%lld")