#include<stdio.h>intmain(){longlong a, b;int m;while(scanf("%d",&m)!=EOF){if(m ==0)break;scanf("%lld%lld",&a,&b);
a = a + b;int ans[50], size =0;do{
ans[size++]= a%m;
a /= m;}while(a!=0);for(int i = size-1; i >=0; i--){printf("%d", ans[i]);}printf("\n");}return0;}
#include<stdio.h>#include<string.h>intmain(){int a, b;char str[40];while(scanf("%d%s%d",&a,str,&b)!=EOF){int tmp =0, length =strlen(str), c =1;for(int i = length-1; i >=0; i--){int x;if(str[i]>='0'&&str[i]<='9'){
x = str[i]-'0';}elseif(str[i]>='a'&&str[i]<='z'){
x = str[i]-'a'+10;}else{
x = str[i]-'A'+10;}
tmp += x*c;
c *= a;}char ans[40], size =0;do{int x = tmp%b;
ans[size++]=(x <10)? x +'0': x -10+'A';
tmp /= b;}while(tmp);for(int i = size-1; i >=0; i--){printf("%c", ans[i]);}printf("\n");}return0;}