#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,x;
	cin>>n;
	char arr[64],b[64];
	cin>>arr>>x;
	int k=strtol(arr,NULL,n);
	itoa(k,b,x);
	cout<<b;
    return 0;
}