题目描述

你刚从滑铁卢搬到了一个大城市。这里的人说一种难以理解的外语方言。幸运的是，你有一本字典可以帮助你理解它们。

输入格式

输入包含最多100,000个字典条目，后跟一个空行，后跟最多100,000个字的消息。每个字典条目都是包含英文单词的行，后跟空格和外语单词。字典中不会出现任何外来词。
接着输入外语中的一系列单词，每行一个单词。输入中的每个单词都是最多10个小写字母的序列。

输出格式

输出是翻译成英文的消息，每行一个字。不在字典中的外来词应翻译为“eh”。

样例数据

input

dog  ogday
cat  atcay
pig  igpay
froot  ootfray
loops  oopslay

atcay
ittenkay
oopslay

output

cat
eh
loops