import sys

_ord_a = ord("a")
alphabet = []
for idx, line in enumerate(sys.stdin):
    a = line.strip()
    # 构建密码表
    if idx == 0:
        chr_used_list = [False] * 26
        for each in a:
            tmp = ord(each) - _ord_a
            if not chr_used_list[tmp]:
                alphabet.append(each)
                chr_used_list[tmp] = True
        for i, each in enumerate(chr_used_list):
            if not each:
                alphabet.append(chr(_ord_a+i))
    elif idx == 1:
        result = []
        for each in a:
            result.append(alphabet[ord(each)-_ord_a])
        print("".join(result))