#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e5+5;
int main()
{
    string s;
    int n,m;
    cin>>n>>s>>m;
    int x=0;
    for(auto c:s) x=x*n+(c>='0'&&c<='9'?c-'0':c-'A'+10);
    string ans;
    while(x) ans=char(x<=9?x+'0':x-10+'A')+ans,x/=m;
    cout<<ans<<endl;
    return 0;
}