Veni, vidi, vici

Woncheol learned the Caesar cipher in a cryptography class. The Caesar cipher is a well known substitution cipher, and its rules are these.

1. Treat a as 0, b as 1, and in the same way z as 25.
2. Encrypting the number $x$ with a key $n$ gives $y \equiv (x+n) \bmod 26$. For example, when $n = 1$, a becomes b, b becomes c, and z becomes a.
3. Decrypting the encrypted number $y$ gives $x \equiv (y-n) \bmod 26$.

Woncheol also learned the weakness of this cipher. Counting how often each letter appears breaks it quickly. He decided that turning one letter into two letters avoids that weakness. A letter "x" is replaced by two letters "yz" that satisfy $x \equiv (y+z-n) \bmod 26$, and Woncheol calls this the Woncheol cipher. To encrypt a word he replaces its letters one at a time from the front and joins the results in order.

A word encrypted this way always has even length, which reveals that the Woncheol cipher was used. So Woncheol may append one dummy letter of his choice to the end of an encrypted word. A ciphertext of odd length therefore ends with a dummy letter, and a ciphertext of even length has no dummy letter.

Decrypt what Woncheol said in the Woncheol cipher.

The first line contains an integer $n$ ($0 \le n < 26$), the key used for encryption.

The second line contains at most 100 words separated by one space each. Every word is 2 to 101 characters long and consists only of the lowercase English letters 'a' to 'z'. All of these words are ciphertexts of the Woncheol cipher.

Decrypt each word in the order given in the input and print the results on one line, separated by one space each.