This content is archived!

For the 2018-2019 school year, we have switched to using the WLMOJ judge for all MCPT related content. This is an archive of our old website and will not be updated.

Problem

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, say B and 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 (E), 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?


Input

Each test case contains two non-empty words containing at most 1,000 uppercase letters.

Output

For each test case, output the sum of the two words.


Sample Input 1

CAT
BZ

Sample Output 1

EAT

Sample Input 2

NICOLE
ROCKS

Sample Output 2

FXFZEE

Editorial

not here yet