#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")