key = input()#输入密钥(用于加密的单词)
s = input()#输入要加密的字符串

alp_list = 'abcdefghijklmnopqrstuvwxyz'#正常的字母表
new_list = ''

for i in (key + alp_list):#利用输入的用于加密的单词,创建用于加密的新字母表
    if i not in new_list:
        new_list += i

r_list = ''
for i in s:#遍历要加密的单词字符串,基于其SASCII码值寻找字母在字母表字符串的索引,进行替换并保留大小写
    if i >= 'A' and i <= 'Z':
        info = ord(i) - ord('A')
        r_list += new_list[info].upper()
    elif i >= 'a' and i <= 'z':
        info = ord(i) - ord('a')
        r_list += new_list[info]
    else:
        pass

print(r_list)