#include <bits/stdc++.h> using namespace std; const int N=1e7+10; const int INF=0x3f3f3f3f; int a[500],w,n,ans; char s[500]; int main() { while (cin>>w>>s>>n) { int len = strlen(s), p= 0; for(int i=len-1;i >= 0 ;i --) { if(s[i]<='z' && s[i]>='a') ans+=(s[i]-'a'+10)*pow(w,p); else if(s[i]<='Z' && s[i]>='A') ans+=(s[i]-'A'+10)*pow(w,p); else if(s[i]<='9' && s[i]>='0') ans+=(s[i]-'0')*pow(w,p); p++; } int l=0; while(ans!=0) { a[++l]=ans%n; ans/=n; } for(int i=l;i>=1;i--) { if(a[i]>=10) { char hhh='A'; hhh+=a[i]-10; cout<<hhh; } else cout<<a[i]; } cout<<endl; } return 0; }