#include <stdio.h>
int main() {
int a, b;
char n[100];
char charac[16]={"0123456789ABCDEF"};
while (scanf("%d %s %d", &a,n, &b) != EOF) { // 注意 while 处理多个 case
char ans[100];
long long num=0;
for(int i=0;n[i]!='\0';i++)
{
if(n[i]<='z'&&n[i]>='a')
num=num*a+n[i]-'a'+10;
else if(n[i]<='Z'&&n[i]>='A')
num=num*a+n[i]-'A'+10;
else
num=num*a+n[i]-'0';
}
//printf("num=%d\n",num);
int i=0;
while(num)
{
ans[i++]=charac[num%b];
num=num/b;
}
//printf("i=%d\n",i);
i--;
for(;i>=0;i--)
printf("%c",ans[i]);
printf("\n");
}
return 0;
}