在A国和B国中，A语言和B语言使用不同单词，给定N个A语言单词到B语言单词的翻译字典，需要将给定的A语言文章翻译为B语言。文章由标点符号!()-[]{}|;:'",./?<>和A语言单词组成，每个单词由至少一个标点分隔，要求：

1. 字典中存在的单词替换为对应B语言单词
2. 字典中不存在的单词替换为大写UNK
3. 标点保持原样输出

输入描述

第一行一个整数N，表示词典中的条目数，保证N ≤ 100。 接下来N行，每行两个用空格隔开的字符串A、B，分别表示A语言单词和对应B语言翻译，保证所有A不重复，A和B长度不超过10。 最后一行一个字符串S，表示待翻译的A语言文章，S长度不超过1000，仅包含小写字母和指定标点符号。

输出描述

输出一行，表示翻译后的结果。

特别提醒：本题判题要求不要输入输出任何额外提示信息。

样例输入1

2
abc a
d def
abc.d.d.abc.abcd.

样例输出1

a.def.def.a.UNK.