replacement_list = dict((k.strip(), v.strip()) for k,v in
(item.split() for item in input().split(' ')))
lab_text = input()
for element in replacement_list:
lab_text = lab_text.replace(element, replacement_list[element])
print(lab_text)