A66102 | ⼩杨的字典在遥远的星球，有两个国家A国和B 国，他们使⽤着不同的语⾔：A语⾔和B 语⾔。⼩杨是B 国的翻译官，他的⼯ 作是将A语⾔的⽂章翻译成B 语⾔的⽂章。 为了顺利完成⼯作，⼩杨制作了⼀本字典，⾥⾯记录了 N 个A语⾔单词对应的B 语⾔单词，巧合的是，这些单词都 由地球上的26 个⼩写英⽂字母组成。 ⼩杨希望你写⼀个程序，帮助他根据这本字典翻译⼀段A语⾔⽂章。这段⽂章由标…

试题名称：⼩杨的字典

在遥远的星球，有两个国家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     只包含⼩写 字母以及标点符号!()-[]{}\|;:'",./?<>。

输出描述 

输出⼀⾏，表⽰翻译后的结果。

特别提醒

在常规程序中，输⼊、输出时提供提⽰是好习惯。但在本场考试中，由于系统限定，请不要在输⼊、输出中附带任 何提⽰信息。

样例输入1

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

样例输出1

a.def.def.a.UNK.