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!
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.
Print a single line containing the decoded message.
Example 1