#include <bits/stdc++.h> using namespace std; int a[500], K, L, ans; string N; int main() { while(cin >> K >> N >> L) { int p = 0; for(int i = N.size() - 1;i >= 0;i--) { if(N[i] >= 'a' && N[i] <= 'z') ans += (N[i] - 'a' + 10) * pow(K, p); else if(N[i] >= 'A' && N[i] <='Z') ans += (N[i] - 'A' + 10)*pow(K, p); else if(N[i] >= '0' && N[i] <= '9') ans += (N[i] - '0') * pow(K, p); p++; } int l = 0; while(ans != 0) { a[++l] = ans % L; ans /= L; } for(int i = l;i >= 1;i--) { if(a[i] >= 10) { char ch = 'A'; ch += a[i] - 10; cout << ch; } else cout << a[i]; } cout << endl; } return 0; }