#include<bits/stdc++.h>
using namespace std;
int n;
long long r;
string str;
string ntor(int n,int r){
	string s,le="0123456789ABCDEFGHIJKLMNOQRSTVWXYZ";
	int k=0,a[105];
	do{
		a[++k]=n%r;
		n/=r;
	}while(n);
	for(int i=k;i>=1;i--)
		s=s+le[a[i]];
	return s;	
}
long long qet(string str,long long r){
	long long s=0;
	for(int i=0;i<str.size();i++){
		if(str[i]>='A' && str[i]<='Z')
			s=s*r+str[i]-'A'+10;
		else
			s=s*r+str[i]-'0';
	}
	return s;
}
int main() {
	int m;
	cin>>r>>str>>n;
	m=qet(str,r);
	cout<<ntor(m,n);
	return 0;
}