#1224. 翻译官

翻译官

题目描述

在遥远的缅北,有两个部落,A部落和B部落。他们各有各的文字,由英文组成,但是标点永远只有 ,. ,并且没有空格。

hcx是B部落的翻译官,他要翻译使用A语言写的文章。给定一个词典,即A语言对应的B语言单词。然后给定一段话,要求翻译。

每个单词都由小写英文字符组成。

如果遇到在词典里找不到的单词,请将其翻译为 UNK

特别的,一段话不一定有结束标点。

输入格式

第一行,输入一个正整数 nn ,表示词典里的单词数量。

接下来 nn 行,每行输入两个字符串,分别表示A语言的单词和与之对应的B语言单词。

最后一行,输入一个字符串,即为需要翻译的A语言的一段话。这段话仅包含小写英文字符以及 ,.

输出格式

输出翻译后的B语言话语。

样例组

输入样例1

2
create delete
qyb qunyoubei
create,qyb,qub.

输出样例1

delete,qunyoubei,UNK.

输入样例2

3
a b
c d
e f
a,c,g.e

输出样例2

b,d,UNK.f

输入样例3

4
apple mle
road tle
uqe re
bus wa
apple.road,uqe.bus

输出样例3

mle.tle,re.wa

数据范围

1n501 \leq n \leq 50

单个A语言单词长度不超过50,单个B语言单词长度不超过50,A语言话语长度不超过500。

特殊声明

此题的测试数据内不包含样例。