#include <stdio.h>
#include <string.h>

int main() {
    int a, b;
    char n[105];
    while (scanf("%d %s %d", &a, n, &b) != EOF) {
        int len = strlen(n);
        int ans = 0;
        for (int i = 0; i < len; i++) {
            ans *= a;
            if (n[i] >= '0' && n[i] <= '9') {
                ans += (n[i] - '0');
            } else if (n[i] >= 'a' && n[i] <= 'f') {
                ans += (n[i] - 'a') + 10;
            } else if (n[i] >= 'A' && n[i] <= 'F') {
                ans += (n[i] - 'A') + 10;
            }
        }
        char out[105];
        int cnt = 0;
        while (ans > 0) {
            int w = ans % b;
            if (w < 10) {
                out[cnt++] = w + '0';
            } else {
                out[cnt++] = (w - 10) + 'A';
            }
            ans /= b;
        }
        for (int i = cnt - 1; i >= 0; i--) {
            printf("%c", out[i]);
        }
        printf("\n");
    }
    return 0;
}