题目描述

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

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

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

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

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

输入格式

第一行，输入一个正整数 $n$ ，表示词典里的单词数量。

接下来 $n$ 行，每行输入两个字符串，分别表示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

数据范围

$1 \leq n \leq 50$

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

特殊声明

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