Description

在遥远的星球，有两个国家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来替换它。

Input Format

第一行一个整数N，表示词典中的条目数。保证N<=100。

接下来N行，每行两个用单个空格隔开的字符串A,B，分别表示字典中的一个A语言单词以及它对应的B语言翻译。保证所有A不重复；保证A和B的长度不超过10。

最后一个字符串S，表示需要翻译的A语言文章。保证字符串S的长度不超过1000,保证字符串S只包含小写字母以及标点符号！()-[]{|;':".,/?<>。

Output Format

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

a.def.def.a.UNK.

Source

gesp 四级 202312