#include<bits/stdc++.h>
using namespace std;
int n,m,len,x,f=1;
int a[11];
char c[11];
bool ischar(char x){
    return (x>='A'&&x<='Z');
}
int main(){
    cin>>n>>c>>m;
    for(int i=0;i<strlen(c);i++){
        if(ischar(c[i])){
            x+=(c[i]-55)*pow(n,i);
        }
        else x+=(c[i]-48)*pow(n,i);
    }
    while(x){
        a[len++]=x%m;
        cout<<a[len-1];
        x/=m;
    }
    cout<<endl;
    for(int i=len;i>=0;i--){
    	if(a[i]==0&&f){
    		f=0;
    		continue;
		}
        if(a[i]>9){
            cout<<char(a[i]+55);
        }
        else cout<<a[i];
    }
    return 0;
}
/*
11
470000AA9
8

7317163412

*/