题目描述

心理疏导文章由小写情绪单词与标点符号构成，标点包含：!()[]{}|;:',./<>?

给定 N 组情绪单词对照词典，遍历整篇文章：

1. 所有标点符号原样保留位置不变；
2. 识别连续小写字母组成的单词：词典存在则替换为对应释义，不存在替换为 UNK； 最后输出完整翻译后的字符串。

输入描述

第一行整数 N (1 ≤ N ≤ 50)

接下来 N 行，每行两个字符串 s1 s2：s1 为原文单词，s2 为翻译词汇（长度均≤10）

最后一行为文章字符串 S（总长≤800 字符）

输出描述

输出一行翻译完成的完整文本

样例

2 
happy joy 
sad sorrow 
happy,sad!

joy,sorrow!