#include <bits/stdc++.h> using namespace std; const int N=1e7+10,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 E6='A'; E6+=a[i]-10; cout<<E6; } else { cout<<a[i]; } } cout<<endl; } return 0; }