P403791 - GYM101306 D Translation - SSOJ - 省实信息奥赛评测系统

Memory Limit：64 MB Time Limit：2 S

Judge Style：Text Compare Creator：

Submit：0 Solved：0

上一题 Submit 下一题 Submit Record Statistics MD

D. Translationtime limit per test2 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard 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 10⁵.

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.

ExamplesInput

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

Litsey o`quvchilar uchun

403791: GYM101306 D Translation

Description

Source/Category

加入题单