#include <stdio.h>

int a[2560];
int b[2560];

int main(void)
{
  int k, sl, tl, i, j, c, x, ul;
  char s[10000],t[10000],u[10000];

  j=0;
  for (i = '0'; i <= '9'; i++)
    a[i] = j++;
  for (i = 'A'; i <= 'Z'; i++)
    a[i] = j++;
  for (i = 0; i <= 9; i++)
    b[i] = '0' + i;
  for (i = 10; i<= 35; i++)
    b[i] = 'A' - 10 + i;
  

  while(1)
  {
    scanf("%d\n", &k);
    if (!k)
      break;
    scanf("%s %s\n", s, t);

    printf("%s + %s = ", s, t);

    sl = strlen(s);
    tl = strlen(t);

    if (k == 1) {
      for (i = 0; i< sl+tl; i++)
	printf("1");
      printf("\n");
    }
    else {

    c = 0;
    ul = 0;
    while (sl || tl || c)
    {
      x = c;
      if (sl)
	x += a[s[--sl]];
      if (tl)
	x += a[t[--tl]];
      c = x / k;
      x = x % k;
      u[ul++] = b[x];
    }

    for (i = ul-1; i>=0; i--)
      printf("%c", u[i]);
    printf("\n");
    }
    
  }
  
  return 0;
}