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

char *spocti(char *s1,char *s2,int typs);
int GET_VALUE(char c);
char *GET_CHAR_VALUE(int i);
char *strrcpy(char *s);

char *mys1;
char *mys2;
char *rresult;
int j;
int max;
int min;
int soucet;
int addon;
int control=0;
int typ=0;

char *strrcpy(char *s)
{char *retez=NULL;
 int i;
 retez=(char *) malloc(1000);
 for (i=0;i<strlen(s);i++)
  strcat(retez,GET_CHAR_VALUE(GET_VALUE(s[strlen(s)-i-1])));
 return retez;  
}

int main()
{char *char1; 
 char *char2;
 control=0;

 rresult=(char*) malloc(1000);
 mys1=(char*) malloc(1000);
 mys2=(char*) malloc(1000);
 char1=(char*) malloc (1000);
 char2=(char*) malloc (1000);

 while (control==0)
  { sprintf(rresult,"");
    scanf("%d",&typ);
    if (typ==0) { control=-1; continue;};
    scanf("%s %s",char1,char2);
    printf("%s + %s = %s\n",char1,char2,spocti(char1,char2,typ));
  };
 return 0;
}

char *spocti(char *s1,char *s2,int typs)
{

 if (typs==1) { 
  for (j=0;j<strlen(s1)+strlen(s2);j++)
   sprintf(rresult+strlen(rresult),"1");
  return rresult;  
 }
 addon=0;
 soucet=0;
 mys2=strrcpy(s2);
 mys1=strrcpy(s1);
 if (strlen(mys1)>strlen(mys2)) {min=strlen(mys2); max=strlen(mys1);}
  else {min=strlen(mys1); max=strlen(mys2);};
 for (j=0;j<min;j++)
  {soucet=GET_VALUE(mys1[j])+GET_VALUE(mys2[j])+addon; 
   addon=0;
   if (soucet>typ) {soucet=soucet-typ; addon++;};
   sprintf(rresult+strlen(rresult),GET_CHAR_VALUE(soucet));   
  };

 if (min==max) {
  if (addon) {strcat(rresult,GET_CHAR_VALUE(1));};
  rresult=strrcpy(rresult);  
 return rresult;
 }
 if (strlen(mys1)>strlen(mys2)) {mys2=mys1;};
 for (j=min;j<max;j++)
  {soucet=GET_VALUE(mys2[j])+addon;
   addon=0;
   if (soucet>typ) {soucet=soucet-typ; addon++;};
   sprintf(rresult+strlen(rresult),GET_CHAR_VALUE(soucet));
  }
  rresult=strrcpy(rresult);
 return rresult;
}

int GET_VALUE(char c)
{ switch(c) {
  case '0': return 0; break;
  case '1': return 1; break;
  case '2': return 2; break;
  case '3': return 3; break; 
  case '4': return 4; break;
  case '5': return 5; break;
  case '6': return 6; break; 
  case '7': return 7; break;
  case '8': return 8; break; 
  case '9': return 9; break; 
  case 'A': return 10; break;
  case 'B': return 11; break;
  case 'C': return 12; break;
  case 'D': return 13; break;
  case 'E': return 14; break; 
  case 'F': return 15; break;
  case 'G': return 16; break;
  case 'H': return 17; break; 
  case 'I': return 18; break;
  case 'J': return 19; break; 
  case 'K': return 20; break; 
  case 'L': return 21; break;
  case 'M': return 22; break;
  case 'N': return 23; break;
  case 'O': return 24; break; 
  case 'P': return 25; break;
  case 'Q': return 26; break;
  case 'R': return 27; break; 
  case 'S': return 28; break;
  case 'T': return 29; break; 
  case 'U': return 30; break; 
  case 'V': return 31; break; 
  case 'W': return 32; break;
  case 'X': return 33; break;
  case 'Y': return 34; break; 
  case 'Z': return 35; break;
  default : exit(1); break;
 }
} 

char * GET_CHAR_VALUE(int i)
{ switch(i) {
  case 0: return "0"; break;
  case 1: return "1"; break;
  case 2: return "2"; break;
  case 3: return "3"; break; 
  case 4: return "4"; break;
  case 5: return "5"; break;
  case 6: return "6"; break; 
  case 7: return "7"; break;
  case 8: return "8"; break; 
  case 9: return "9"; break; 
  case 10: return "A"; break;
  case 11: return "B"; break;
  case 12: return "C"; break;
  case 13: return "D"; break;
  case 14: return "E"; break; 
  case 15: return "F"; break;
  case 16: return "G"; break;
  case 17: return "H"; break; 
  case 18: return "I"; break;
  case 19: return "J"; break; 
  case 20: return "K"; break; 
  case 21: return "L"; break;
  case 22: return "M"; break;
  case 23: return "N"; break;
  case 24: return "O"; break; 
  case 25: return "P"; break;
  case 26: return "Q"; break;
  case 27: return "R"; break; 
  case 28: return "S"; break;
  case 29: return "T"; break; 
  case 30: return "U"; break; 
  case 31: return "V"; break; 
  case 32: return "W"; break;
  case 33: return "X"; break;
  case 34: return "Y"; break; 
  case 35: return "Z"; break;
  default : exit(1); break;
 }
}