#include<bits/stdc++.h>

using namespace std;


//x进制转为y进制
int main(){
    int a;
    string s;
    int b;
    cin>>a>>s>>b;
    long long ll=0;
    int i=0;
    for(;s[i]=='0';i++);
    for(;i<s.size();i++){
        ll*=a;
        if(s[i]>='0'&&s[i]<='9'){
            ll+=s[i]-'0';
            // cout<<1<<" ";
        }else if(s[i]>='a'&&s[i]<='z'){
            ll+=(s[i]-'a'+10);
            // cout<<2<<" ";
        }else if(s[i]>='A'&&s[i]<='Z') {
            ll+=(s[i]-'A'+10);
            // cout<<3<<" ";
        }
        // cout<<s[i]<<" "<<ll<<endl;
    }
    cout<<ll<<endl;
    int cnt=0;
    char res[1000];
    while(ll){
        int t=ll%b;
        if(b>10&&t>10){
            res[cnt++]=t-10+'A';
        }else res[cnt++]=t+'0';
        ll/=b;
    }
    res[cnt]='\0';
    reverse(re...