#include<bits/stdc++.h>
using namespace std;
int main(){
    int n_old,n_new,b=0;
    string a,c;
    cin>>n_old>>a>>n_new;
    for(int i=0;i<a.length();i++){
        if(a[i]>'A') b+=(a[i]-'A'+10)*pow(n_old,a.length()-i);
        else b+=(a[i]-'0')*pow(n_old,a.length()-i-1);
    }
    while(b){
        c=char(b%n_new+'0')+c;
        b/=n_new;
    }
    cout<<c;
    return 0;
}