#include <bits/stdc++.h>
using namespace std;
int to10(int n,string st){
	int cnt=0;
	char c;
	for(int i=1;i<=st.size();i++){
		c=st[c];
		if(c>='0'||c<='9'){
			cnt=cnt*n+(c-'0');
		}
		else{
			cnt=cnt*n+c-'A'+10;
		}
	}
	return cnt;
}
int main(){
    char ch[17]={'1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
	string st;
	int a[100000001],n,m,t,x=0;
	cin>>n>>st>>m;
	t=to10(n,st);
	int z=0;
	while(t>0){
		z++;
		a[z]=t%10;
		t/=10;
	}
	for(int i=1;i<=z;i++){
		cout<<ch[a[i]];
	}
    return 0;
}