题目描述

小杨是 B 国翻译官，需将 A 语言文章翻译成 B 语言。文章由标点符号和 A 语言单词构成，每个单词之间由至少一个标点分割。请根据字典翻译，如果单词不在字典中，则输出 UNK。

输入格式

第一行输入整数 N（\(N \le 100\)）；

接下来 N 行，每行输入两个字符串 A、B（两个字符串长度均≤10），代表 A 语言单词与对应的 B 语言翻译；

最后一行输入文章字符串 S（总长度≤1000 字符，仅包含小写英文字母与标点符号：!()-[]{}|;:'",./?<>）。

输出格式

输出一行完整翻译后的文本：

原文标点符号全部原样保留；所有 A 语言单词，若字典内存在则替换为对应 B 语言单词，不存在则替换为字符串UNK。

3 
apple pingguo 
banana xiangjiao 
cat mao 
hi:apple,banana!cat.dog

UNK:pingguo,xiangjiao!mao.UNK