2232: 小杨的字典

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:72 Solved:24

Description

在遥远的星球,有两个国家A国和B国,他们使用着不同的语言:A语言和B语言。小杨是B国的翻译官,他的工作是将A语言的文章翻译成B语言的文章。

为了顺利完成工作,小杨制作了一本字典,里面记录了个 A语言单词对应的B语言单词,巧合的是,这些单词都由地球上的26个小写英文字母组成。小杨希望你写一个程序,帮助他根据这本字典翻译一段A语言文章。这段文章由标点符号 !()-[]{}\|;:'",./?<>和一些A 语言单词构成,每个单词之间必定由至少一个标点符号分割,你的程序需要把这段话中的所有A语言单词替换成它的B语言翻译。特别地,如果遇到不在字典中的单词,请使用大写UNK来替换它。

例如,小杨的字典中包含2A语言单词abcd ,它们的B语言翻译分别为a def ,那么我们可以把A语言文章abc.d.d.abc.abcd. 翻译成B语言文章 a.def.def.a.UNK.,其中,单词 abcd不在词典内,因此我们需要使用UNK 来替换它。

Input

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

接下来N行,每行两个用单个空格隔开的字符串AB,分别表示字典中的一个A语言单词以及它对应的B语言翻译。保证所有A不重复;保证AB的长度不超过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

Source/Category