题目描述

$Mas$最近在上古文翻译课，教授丢给了他一本字典和一本秘籍原稿。 字典包括古文秘籍文字，和对应的英文解释。 $Mas$需要把古文秘籍原稿翻译成英文稿，达成翻译家伟业。

输入格式

第一行一个整数$n$ 接下来$n$行，每行两个字符串，第一个是秘籍文字，第二个是英文，以单个空格隔开。 第$n+1$行是一段古文的原文，如果其中的单词（由连续的英文字母组成）在字典上出现过，且是秘籍文字，则把它替换成英文；否则，保留该单词，也保留所有非英文字母的特殊符号。文本长度不超过 $100000$。

输出格式

原稿翻译后的文本。

输入样例

2
abc love
dddd you
i abc dddd

输出样例

i love you