python

import sys

def enc_str(key, input_str):
    std_str = 'abcdefghijklmnopqrstuvwxyz'

    new_key = ''
    for i in key:
        if i not in new_key:
            new_key += i

    old_std = ''.join(list(filter(lambda x: x not in new_key, std_str)))

    new_std_str = new_key + old_std
    enc_str = ''
    for i in input_str:
        index = std_str.find(i)
        enc_str += enc_str += new_std_str[index] if i.lower() else new_std_str[index].upper()
    return enc_str

def main():
    while True:
        key = sys.stdin.readline().strip()
        if key == '':
            break
        input_str = sys.stdin.readline().strip()
        
        print(enc_str(key, input_str))

if __name__ == '__main__':
    main()