#include <iostream>
using namespace std;

// 先将原进制转到10进制,再转到目标进制

int main() {
   int from,to;
   string s;
   while(cin>>from){
        cin>>s;
        cin>>to;
        int ans=0;
        for(int i=0;i<s.size();i++){
            if('a'<=s[i] && s[i]<='z') s[i]-=32;
            ans = ans * from;
            if('0'<=s[i] && s[i]<='9') ans += s[i]-'0';
            else ans += s[i]-'A'+10;
        }
        string out="";
        while(ans > 0){
            int tmp = ans % to;
            if(tmp <10) out +=tmp+'0';
            else out += 'A' + tmp-10;
            ans /= to;
        }
        for(int i=out.size()-1;i>=0;i--){
            cout<<out[i];
        }
   }
}
// 64 位输出请用 printf("%lld")