#include <bits/stdc++.h> using namespace std; int k,l; string n; int charToInt(char c){ if('0'<= c&&c<='9') return c-'0'; return c-'A'+10; } char intToChar(int n){ if(n<10)return '0'+n; return 'A'+n-10; } int main(){ while(cin>>k>>n>>l){ int a[1000],b[1000],t=0,sum=0; int len=n.size(); for(int i=len-1;i>=0;i--) a[len-1-i]=charToInt(n[i]); int ans=0,w=1; for(int i=0;i<len;i++)ans+=w*a[i],w*=k; while(ans){ b[t]=ans%l,ans/=l,t++; } for(int i=t-1;i>=0;i--) cout<<intToChar(b[i]); } }