#include<bits/stdc++.h>
using namespace std;
char aa[10000];
int zhuanshi(string s,int x2)
{
	int sum=0;
	for(int i=0;i<s.size();i++)
	{
		if(s[i]<='9')
		sum=sum*x2+s[i]-'0';
		else
		sum=sum*x2+s[i]-55;        
	}
	return sum;
}
int shizhuan(int a,int b)
{
	int i=1;
	while(a)
	{
	if(a%b<10)
	{
	aa[i++]=a%b+'0';
	a/=b;
	}
	else
	{
	aa[i++]=a%b+55;
	a/=b;
	}	
}
return i;
}
int main()
{
	int n;
	string s;
	cin>>n>>s;
	int m;
	cin>>m;
	int ans=zhuanshi(s,n);
	int ans2=shizhuan(ans,m);
	for(int i=ans2;i>=1;i--)
	{
	if(aa[i]>'0'&&aa[i]<'9')
	cout<<aa[i]-'0';
	else
	cout<<aa[i];
	}
	return 0;
}