Problem B: 【GESP4】小杨的字典
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：13
Solved：9
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 来替换它。
为了顺利完成⼯作，⼩杨制作了⼀本字典，⾥⾯记录了 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
第⼀⾏⼀个整数 n，表⽰词典中的条⽬数。保证 n=<100。
接下来 n⾏，每⾏两个⽤单个空格隔开的字符串，分别表⽰字典中的⼀个 A 语⾔单词以及它对应的 B 语⾔翻译。保证所有 不重复；保证 A和 B的 长度不超过 10。
最后⼀⾏⼀个字符串 s，表⽰需要翻译的 A 语⾔⽂章。保证字符串 s的长度不超过 1000，保证字符串 只包含⼩写字母以及标点符号 !()-[]{}\|;:'",./?<> 。
接下来 n⾏，每⾏两个⽤单个空格隔开的字符串，分别表⽰字典中的⼀个 A 语⾔单词以及它对应的 B 语⾔翻译。保证所有 不重复；保证 A和 B的 长度不超过 10。
最后⼀⾏⼀个字符串 s，表⽰需要翻译的 A 语⾔⽂章。保证字符串 s的长度不超过 1000，保证字符串 只包含⼩写字母以及标点符号 !()-[]{}\|;:'",./?<> 。
Output
输出⼀⾏，表⽰翻译后的结果。
Sample Input Copy
3
abc a
d def
abcd xxxx
abc,(d)d!-abc?abcd<gayker>
Sample Output Copy
a,(def)def!-a?xxxx<UNK>HINT
1=<n<=100; 字符串 s 的长度不超过 1000。