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

int z;
int max(int a, int b){return(a<b?b:a);}
int main(void)
{
  char s[3030],*s1,*s2;
  char sv[3030];
  unsigned long x,y;
  int i,j,k,vysl,pom,len1,len2;
  int carry,cis1,cis2;

  scanf("%d", &z);
  while (z) {
    while (getchar() != '\n') ;
    fgets(s,3000,stdin);
    s[strlen(s)-1]='\0';
    s1=s;
    s2=strchr(s,' ');
    *s2='\0';
    s2++;
    if (z == 1) {
      if (!strcmp(s1,"0"))
        strcpy(sv,s1);
      else
      if (!strcmp(s2,"0"))
        strcpy(sv,s2);
      else {
	strcpy(sv,s1); strcat(sv,s2);
      }
      printf("%s + %s = %s\n", s1, s2, sv);
    } else {	    
    len1=strlen(s1);
    len2=strlen(s2);
    i=len1-1; j=len2-1;
    k=max(i,j)+1;
    sv[k+1]='\0';
    carry=0;
    while (i>=0 && j>=0) {
      if isdigit(s1[i]) cis1=s1[i]-'0';	    
      else cis1=s1[i]-'A'+10;
      if isdigit(s2[j]) cis2=s2[j]-'0';
      else cis2=s2[j]-'A'+10;
      vysl=cis1+cis2+carry;
      pom=vysl%z;
      carry=vysl/z;
      if (pom<=9) sv[k]='0'+pom;
      else sv[k]='A'+pom-10;
      i--; j--; k--;
    }
    while (i>=0) {
      if isdigit(s1[i]) cis1=s1[i]-'0';
      else cis1=s1[i]-'A'+10;
      vysl=cis1+carry;
      pom=vysl%z;
      carry=vysl/z;
      if (pom<=9) sv[k]='0'+pom;
      else sv[k]='A'+pom-10;
      i--; k--;
   }
    while (j>=0) {
      if isdigit(s2[j]) cis2=s2[j]-'0';
      else cis2=s2[j]-'A'+10;
      vysl=cis2+carry;
      pom=vysl%z;
      carry=vysl/z;
      if (pom<=9) sv[k]='0'+pom;
      else sv[k]='A'+pom-10;
      j--; k--;
   }
    if (carry > 0) {
      if (carry<=9) sv[k]='0'+carry;
      else sv[k]='A'+carry-10;
    } else k++;

    printf("%s + %s = %s\n", s1, s2, sv+k);
    }
    scanf("%d", &z);
  }
  return(0);
}