#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<iostream>
using namespace std;
int main(){
int a,b;
string data;
char data_b[100];//存放b进制的数据
cin>>a>>b>>data;
cout<<a<<' '<<data<<'\n'<<b<<' ';
int num_10=0;//作为中间变量，存储动态的中间10十进制
int value=1;//将value作为权重
for(int i=data.length()-1;i>=0;i--){//将源进制转换为十进制
int temp=0;
if(data[i]>='0'&&data[i]<='9')
temp=data[i]-'0';
else if(data[i]>='A'&&data[i]<='Z')
temp=data[i]-'A'+10;//求出该位对应的10进制数
else temp=data[i]-'a'+35;
num_10+=temp*value;
value*=a;
}
int b_cnt=0;//存储b类型中字符的个数
do{
int temp=0;
temp=num_10%b;
num_10/=b;
if(temp>=35)
data_b[b_cnt++]=temp-35+'a';
else if(temp>=10)
data_b[b_cnt++]=temp-10+'A';
else
data_b[b_cnt++]=temp+'0';

}while(num_10);
for(int i=b_cnt-1;i>=0;i--)
cout<<data_b[i];
cout<<endl;
return 0;
}