D. Translation
time limit per test
2 seconds
memory limit per test
64 megabytes
input
standard input
output
standard output

Martians use the English alphabet to communicate. However, they have an entirely different language, but it’s based on a one-to-one (bijective) mapping of letters from Martian to English. Be careful though, lower-case and upper-case letters in English aren’t necessarily the same in Martian. For example, the word "CARS" in Martian translates to "Unil" in English, whereas the word "cars" in Martian translates to "EPFL".

The Martians have invaded Earth! But, we have intercepted their communications. Help us translate their messages to English.

Input

The first line of the input contains an integer n (1 ≤ n ≤ 100).

The second line contains a sentence in Martian, consisting of n space-separated words each consisting of lower-case and upper-case English letters. The total number of letters in the sentence is at most 105.

Output

Print, on a single line, n space-separated words representing the English translation of the sentence.

Do not print any leading or trailing spaces, and end your output with a newline character.

Examples
Input
1
CARS
Output
Unil
Input
1
cars
Output
EPFL
Input
3
IuVEJxTXs UvOHhng yZKfAYmaqolM
Output
vpVZzBNtL SCubWma ocIYneAPqxDs
Input
3
NtGQibw djPrCpek FWzL
Output
hRkMGgJ fHrFUQTj XOwd
Input
3
aySBaPyb RM gzYMynY
Output
PolyProg is awesome