在遥远的星球,有两个国家A国和B国，他们使用着不同的语言:A语言和B语言。小杨是B国的翻译官，他的工作是将A语言的文章翻译成B语言的文章。
为了顺利完成工作，小杨制作了一本字典，里面记录了N个A语言单词对应的B语言单词，巧合的是，这些单词都由地球上的26个小写英文字母组成。
小杨希望你写一个程序，帮助他根据这本字典翻译一段A语言文章。这段文章由标点符号!()-[]{}\|;:'",./?<>和一些A语言单词构成，每个单词之间必定由至少一个标点符号分割，你的程序需要把这段话中的所有A语言单词替换成它的B语言翻译。特别地如果遇到不在字典中的单词,请使用大与UNK来替换它。
例如，小杨的字典中包含2个A语言单词abc和d,它们的B语言翻译分别为a和def，那么我们可以把A语言文章abc.d.d.abc .abcd.翻译成B语言文章
a.def.def.a.UNK. ，其中,单词abcd不在词典内，因此我们需要使用UNK来替换它。

第一行一个整数N,表示词典中的条目数。保证N <=100.
接下来N行，每行两个用单个空格隔开的字符串A,B，分别表示字典中的一个A语言单词以及它对应的B语言翻译。保证所有A不重复;保证A和B的长度不超过10.
最后一行一个字符串S，表示需要翻译的A语言文章。保证字符串S的长度不超过1000，保证字符串S只包含小写字母以及标点符号!()-[]{}\|;:'",./?<>

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

如果输入：
3
abc a
d def
abcd xxxx
abc,(d)d!-abc?abcd
那么输出为：
a,(def)def!-a?xxxx
如果输入：
1
abcdefghij klmnopqrst
!()-[]{}\|;:'",./?<>abcdefghijklmnopqrst
输出：
!()-[]{}\|;:'",./?<>UNK