#include <stdio.h>
#include <ctype.h>
#include <string.h>

char sprvni[1000],sdruhe[1000],ven[1000],pom[1000];
int iprvni,idruhe,zakl,souc,i;
int main(void)
{
scanf("%d",&zakl);
while (zakl !=0){ 
  scanf("%s%s",sprvni,sdruhe);
  if (zakl==1) {
    iprvni = (sprvni[0] == '0') ?  0 :strlen(sprvni) ;
    idruhe = (sdruhe[0] == '0') ?  0 :strlen(sdruhe) ;
   }else{
    iprvni = idruhe = 0;
    for(i=0;sprvni[i]!='\0';i++){
      iprvni *= zakl;
      iprvni += isdigit(sprvni[i]) ? sprvni[i]-'0': sprvni[i]- 'A'+10;
      }
    for(i=0;sdruhe[i]!='\0';i++){
      idruhe *= zakl;
      idruhe += isdigit(sdruhe[i]) ? sdruhe[i]-'0': sdruhe[i]- 'A'+10; 
     }
    }
   souc = iprvni+idruhe;
   if (zakl==1) { 
     if (souc!=0){ 
       strcpy(ven,"");
       for(i = 0;i<souc;i++){
          strcat(ven,"1");
	 }
     }else{
       strcpy(ven,"0");
      } 
   }else{
     strcpy(ven,"");
     strcpy(pom,"");
     while(souc!=0) { 
       strcpy(pom,ven);
       ven[0] = ((souc % zakl)<10) ? '0'+souc%zakl : 'A'+(souc%zakl-10);
       ven[1] ='\0';
       strcat(ven,pom);
       souc /= zakl;           
       }
       if(ven[0]=='\0') strcpy(ven,"0");
    }  
   printf("%s + %s = %s\n",sprvni,sdruhe,ven);           
   scanf("%d",&zakl);
   }
return 0;
}