#include<iostream>
#include<string.h>
using namespace std;

char in[1000],out[1000];
char *tmp;
int *size;
//10进制转m进制
void _10tom(int m,int num)
{
    //确保数为0时至少执行一次
    do
    {
        if (num%m >= 0&&num%m<=9)
            tmp[(*size)++] = num%m+'0';
        else tmp[(*size)++] = 'a' + num % m - 10;
        num /= m;
    } while (num != 0);

}
int pow(int x, int y)
{
    if (y == 0)
        return 1;
    int res=1;
    while (y)
    {
        if (y & 1)
            res *= x;
        x *= x;
        y >>= 1;
    }
    return res;
}
int  _nto10(int n, char* s)
{
    int res = 0, len = strlen(s);
    for (int i = len-1; i >=0; i--)
    {
        if ((s[i] >= 'a'&&s[i] <= 'z') )
            res+= (s[i] -'a'+10)*pow(n,len-i-1);
        else if ((s[i] >= 'A'&&s[i] <= 'Z'))
            res += (s[i] - 'A' + 10)*pow(n, len - i - 1);
        else res += (s[i] - '0')*pow(n, len - i - 1);

    }
    return res;
}
int main(){
    int a, b;
    while (cin >> a >> in >> b)
    {
        int ten = _nto10(a, in);
        tmp = out;
        int i = 0;
        size = &i;
        _10tom(b, ten);
        for (int j = i - 1; j>= 0; j--)
            cout << out[j];
        cout << endl;
    }
    
    return 0;
}