Addition in Different Bases

Young pupils have to practise mathematics from an early age. Material such as solving systems of differential equations or integrating over multi-dimensional spaces is still far too hard for them, so something simpler has to be taught. After a long debate the teachers settled on plain addition, carried out in a range of number bases.

Write the program that marks the pupils' work.

The input consists of several blocks. Every block except the last one begins with a line holding the base $z$, an integer with $1 \le z \le 35$. The last block begins with a line holding $0$ and is not processed.

The second line of each block holds two non-negative integers $x$ and $y$ separated by a space, written in the standard notation of base $z$. In a base larger than $10$, a digit whose value is greater than $9$ is written with a letter: A, B, C, and so on.

Base $1$ is the exception. Only the digit 1 is used there, and the number of digits is the value of the number. Zero is written as a one-digit number whose single digit is 0.

No number in the input carries extra leading zeros. Each number has at most 1000 digits.

Print one line for every block of the input. On that line print $x$ and $y$ joined by a space, a + and a space, followed by a space, an =, a space and the sum of $x$ and $y$. All three numbers are written in the standard notation of base $z$.