题目描述

有一套编码系统，其中 $N$ 个短编码分别对应一个长标识符。编码和标识符都由 26 个小写英文字母组成。

给定一段由标点符号 !()-[]{}\|;:'",./?<> 和若干编码拼接而成的文本，编码之间至少被一个标点符号分隔。你需要将文本中的每个编码替换为对应的标识符；如果某个编码不在编码表中，则用大写 UNK 替换。

例如，编码表含 abc → a、d → def，则文本 abc.d.d.abc.abcd. 会被替换为 a.def.def.a.UNK.，其中 abcd 不在表中，故替换为 UNK。

输入格式

第一行一个整数 $N$，表示编码表中的条目数。保证 $N \le 100$。

接下来 $N$ 行，每行两个用单个空格隔开的字符串 $A$、$B$，分别表示一个编码及其对应的标识符。保证所有 $A$ 不重复；保证 $A$ 和 $B$ 的长度不超过 $10$。

最后一行一个字符串 $S$，表示待处理的文本。保证 $S$ 的长度不超过 $1000$，且只包含小写字母以及标点符号 !()-[]{}\|;:'",./?<>。

输出格式

输出一行，表示替换后的结果。

样例

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

a.def.def.a.UNK

3
abc a
d def
abcd xxxx
abc,(d)d!-abc?abcd

a,(def)def!-a?xxxx

1
abcdefghij klmnopqrst
!()-[]{}\|;:'",./?<>abcdefghijklmnopqrstuvwxyz

!()-[]{}\|;:'",./?<>UNK