小明和小璐在认真的研究了凯撒密码后，认定凯撒密码，只有一个密钥，很容易被破解。于是他们了解了替代密码。
替代密码有一个密钥表。加密时，查找密钥表，为明文中的字符，找到对应的替换字符。由此，从明文得到密文。
输入两行，第1行是密钥表，长度为26个字符，是’a’到’z’的一个排列。第2行是明文字符串，长度不超过10万。其中大小写字母需要加密，其余字母不变。
输出一行，密文字符串。

测试样例：
输入

opqrstuhijklmnvwxyzabcdefg
We like Program!We like WangQiong! 

输出

Ds liks Wyvuyom!Ds liks DonuXivnu!