letters = tuple(chr(ord('A') + i) for i in range(26)) def get_key(line1): li = [] for i in range(len(line1)): if line1.count(line1[i]) > 1: min_pos = line1.index(line1[i]) if min_pos < i: continue li.append(line1[i]) origin_key = list(letters) for c in li: origin_key.remove(c) li.extend(origin_key) return ''.join(li) while True: try: line1 = input() line2 = input() except EOFError: break key = get_key(line1.upper()) ret = [] for c in line2: pos = letters.index(c.upper()) ret.append(key[pos] if c.isupper() else key[pos].lower()) print(''.join(ret))