#include<iostream>
#include<cstdio>
#include<string>
#include<cctype>
#include<vector>
using namespace std;
vector<short>ans;
string a;
inline void read(int &a){
    register int x=0,f=1,ch=getchar();
    while(!isdigit(ch)){
        if(ch=='-')
            f=-f;
        ch=getchar();
    }
    while(isdigit(ch)){
        x=x*10+ch-48;
        ch=getchar();
    }
    a=x*f;
    return;
}
inline short ctoi(char a){
    return isdigit(a)?a-48:a+10-65;
}
inline char itoc(short a){
    return a>10?a-10+65:a+48;
}
int main(){
    int n,m,dec=0;
    read(n);
    getline(cin,a);
    read(m);
    for(int i=0;i<a.size();++i)
        dec=dec*n+ctoi(a[i]);
    while(dec)
        ans.push_back(dec%m),
        dec/=m;
    for(int i=ans.size()-1;i>=0;--i)
        putchar(itoc(ans[i]));
    puts("");
    return 0;
}