Nicole is ecstatic to have finally learned addition. Armed with this powerful technique,
she has run around her house and added together every pair of numbers she could
possibly find. Now that she is out of numbers, she wonders to herself: why should
addition only be limited to numbers? Why can’t we also add words together?
She has decided to add two words together as follows: take the first letter of both words,
C, figure out which letter in the alphabet they are (B = 2, C = 3), add those
two numbers together, (2+3=5), then figure out which letter is fifth in the alphabet (
and make that the first letter of the sum. If the sum is greater than 26, subtract 26 from
the sum. Repeat the process with the remaining letters. For example,
CAT + BZ = EAT
Now that Nicole is no longer limited to numbers, she now has a new world of words that she can add. However, she has been having trouble adding some of the longer words together. As her favourite older sibling, could you help her add these long words?
Each test case contains two non-empty words containing at most \(1\ 000\) uppercase letters.
For each test case, output the sum of the two words.