Ethel's Encryption

Ethel suspected that the North Side Alliance (NSA) was reading the messages she exchanged with her sister Lucy. To stop them, Ethel encrypted every message with a Caesar cipher.

A Caesar cipher shifts each letter of the plaintext forward by a fixed offset to produce the ciphertext. With an offset of 2, A becomes C, B becomes D, and Y becomes A.

The offset is $a^b$. Given the ciphertext, recover the original message.

The first line contains three integers $n$, $a$, and $b$. Here $n$ is the number of characters in the ciphertext, spaces included. The offset is computed as $a^b$, with $0 \le a \le 2^{31}$ and $0 \le b \le 2^{16}$. In every input at least one of $a$ and $b$ is greater than 0.

The second line contains the $n$ characters of the ciphertext. The ciphertext consists only of upper-case letters (A-Z) and spaces, and a newline follows it immediately.

Print the decrypted message in upper-case letters on a single line. Spaces stay in the positions they occupy in the ciphertext. Print a newline immediately after that line.