Mysterious Note#378

Mysterious Note

1 second
64 megabytes
Very easy

Recently, Masha and Katya learned that there are evil hackers in the world who can easily uncover other people's correspondence. Therefore, they decided to send only encrypted messages. For this purpose, the friends began to use a permutation code, in which each letter is replaced by another letter. For example:

Encoded message: HPC PJVYMIY

Decoded message: ACM CONTEST

In this example, the following replacements have been made: H=A, P=C, C=M, J=O, V=N, Y=T, M=E, and I=S.

So that they do not have to encode and decode manually, the friends ask you to write a program. Help the girls!

Input

The first line of input contains the encoded message. The second line contains uppercase Latin letters representing the code for each corresponding letter of the alphabet: the first symbol gives the code for , the second for , and so on. Only uppercase letters are used. The encoded message may contain spaces, which must be preserved in the output.

Output

Print a single line containing the decoded message.

Examples

Example 1

Loading
Loading