#include<bits/stdc++.h>

using namespace std;

int main() {
    int in_bool, out_bool, bool_ten = 0;
    string input, answer = "";
    cin >> in_bool >> input >> out_bool;
    for (int number = input.size(), i = 0; i < number; i++)
        bool_ten += (input[number - i - 1] <= '9' ? (input[number - i - 1] - '0') * pow(in_bool, i) : input[number - i - 1] - 'A' + 11);
    while (bool_ten) answer = char(bool_ten % out_bool < 10 ? bool_ten % out_bool + '0' : bool_ten % out_bool - 11 + 'A') + answer, bool_ten /= out_bool;
    cout << answer << endl;
    return 0;
}