#include<bits/stdc++.h> using namespace std; int sys_ori; string n; int sys_lat; long long ans; long long sum; int main() { while(cin>>sys_ori) { cin>>n; cin>>sys_lat; sum=0; ans=1; for(int i=n.size()-1;i>=0;i--) { if(n[i]>='A') { sum=sum+(int)(n[i]-'A'+10); } else if(n[i]>='0' && n[i]<='9') { sum=sum+(int)(n[i]-'0'); } sum=sum*ans; ans=ans*sys_ori; } cout<<sum<<endl; n=""; while(sum>0) { if(sum%sys_lat>=10) { n=n+(char)(sum%sys_lat-10+'A'); } else if(sum%sys_lat<=9) { n=n+(char)(sum%sys_lat+'0'); } sum=sum/sys_lat; } for(int i=n.size()-1;i>=0;i--) { cout<<n[i]; } cout<<endl; } return 0; }