#include <stdio.h>

int z,i,j,k;
char x[1000],y[1000],Z[1010];
int xl,yl,l;

int chartoint(char c){
	if((c>='0')&&(c<='9')) return((int)c-'0');
	return((int)c-'A'+10);
}

char inttochar(int i){
	if(i<10) return((char)i+'0');
	return((char)i+'A'-10);
}

int main(){
	scanf("%d",&z);
	while(z){
		scanf("%s %s",x,y);
		if(z==1) printf("%s + %s = %s%s",x,y,x,y);
		else{
			printf("%s + %s = ",x,y);
			xl=strlen(x)-1;
			yl=strlen(y)-1;

			if(xl>yl){
				l=xl+1;
				for(i=0;i<=xl;i++) Z[i]=chartoint(x[xl-i]);
				for(i=0;i<=yl;i++) Z[i]+=chartoint(y[yl-i]);
			}else{
				l=yl+1;
				for(i=0;i<=yl;i++) Z[i]=chartoint(y[yl-i]);
				for(i=0;i<=xl;i++) Z[i]+=chartoint(x[xl-i]);
			}
			Z[l]=0;
			for(i=0;i<l;i++) if(Z[i]>=z){
				Z[i+1]+=Z[i]/z;
				Z[i]%=z;
			}
			if(Z[l]) putchar(inttochar(Z[l]));
			for(i=l-1;i>=0;i--) putchar(inttochar(Z[i]));	
		}
		scanf("%d",&z);
		if(z) printf("\n");
	}
	return(0);
}