import string
#所有的大写字母构成的字符串
str1 = string.ascii_uppercase
#所有小写字母构成的字符串
str2 = string.ascii_lowercase
#所有英文字母构成的字符串
str3 = string.ascii_letters

#输入一个值和一个列表,反求这个值在列表中对应的索引值
def fun1(x,list):
    for k in range(0,len(list)):
        if x == list[k]:
            return k
            break
    return k


while True:
    try:
        #获取密匙
        data1 = input()
        #获取待加密的数据
        data2 = input()
        
        #去除密匙中相同的字符
        temp = ''
        for word in data1:
            if word.upper() not in temp and word.lower() not in temp:
                temp = temp + word
        data3 = temp
        #构建空列表用于存储字母表下面的一行字母串
        list1 = []
        #将密匙添加到字母串中
        for word in data3:
            list1.append(word)
        #用于存储字母表中不在密匙中的部分
        list2 = []
        for word in str1:
            if word in data3 or word.lower() in data3:
                continue
            else:
                list2.append(word)
        #合并密匙和字母表中不在密匙中的部分
        list3 = list1 + list2
        #用于存储输出结果
        list4 = []
        for word in data2:
            k = fun1(word.upper(),list(str1))
            v = list3[k]
            if word in str1:
                list4.append(v)
            else:
                list4.append(v.lower())
        print(''.join(list4))
            
                
    except:
        break