#include<bits/stdc++.h> using namespace std; char N[110]; int main() { int K,L; while(cin>>K>>N>>L) { int index=1; int dec=0; for(int i=strlen(N)-1;i>=0;i--) { if(N[i]>='A') dec+=index*(N[i]-55); else dec+=index*(N[i]-48); index*=K; } int i=0; while(dec) { if(dec%L>=10) N[i++]=dec%L+55; else N[i++]=dec%L+48; dec/=L; } for(int j=i-1;j>=0;j--) cout<<N[j]; cout<<endl; } return 0; }