# A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
# N I H A O B C D E F G J K L M P Q R S T U V W X Y Z
import sys
while True:
try:
key = input()
s = input()
n_key = ''
#先过滤掉重复字符
for c in key:
if c not in n_key:
n_key += c
#建立原始字母表对新字母的字典,比如A对应N
dic = {}
alpha = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"
alpha_f = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"
for i in range(len(n_key)):
u = n_key[i].upper()
dic[alpha[i]] = u
alpha_f = alpha_f.replace(u,'')
#其他用字母表中剩余的字母填充完整
key_len = len(n_key)
for i in range(key_len, len(alpha)):
dic[alpha[i]] = alpha_f[i - key_len]
#判断大小写输出
res = ''
for c in s:
if c.isupper():
res += dic[c]
else:
res += dic[c.upper()].lower()
print(res)
except:
# print(sys.exc_info())
break