2232: 小杨的字典
Description
在遥远的星球,有两个国家A国和B国,他们使用着不同的语言:A语言和B语言。小杨是B国的翻译官,他的工作是将A语言的文章翻译成B语言的文章。
为了顺利完成工作,小杨制作了一本字典,里面记录了个 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 来替换它。
Input
第一行一个整数N,表示词典中的条目数。保证N<=100。
接下来N行,每行两个用单个空格隔开的字符串A和B,分别表示字典中的一个A语言单词以及它对应的B语言翻译。保证所有A不重复;保证A和B的长度不超过10。
最后一行一个字符串S,表示需要翻译的A 语言文章。保证字符串S的长度不超过1000,保证字符串S只包含小写字母以及标点符号 !()-[]{}\|;:'",./?<>。
Output
输出一行,表示翻译后的结果。
Sample Input Copy
2
abc a
d def
abc.d.d.abc.abcd.
Sample Output Copy
a.def.def.a.UNK.
HINT
【样例输入2】
3
abc a
d def
abcd xxxx
abc,(d)d!-abc?abcd
【样例输出2】
a,(def)def!-a?xxxx
【样例输入3】
1
abcdefghij klmnopqrst
!()-[]{}\|;:'",./?<>abcdefghijklmnopqrstuvwxyz
【样例输出3】
!()-[]{}\|;:'",./?<>UNK