Description

你刚从滑铁卢搬到一个大城市，这里的人说着一种让人难以理解的外语方言。幸运的是，你有一本字典可以帮助自己翻译它们。请给出翻译后的内容。

Input

输入包含最多$100,000$个字典条目，每个字典条目都包含英语单词、空格和外语单词，后跟一个空行。接下来是待翻译的消息，最多$100,000$个外语单词（每行一个）。在字典中外语单词不会重复出现。每个单词最多有$10$个小写字母。

Output

输出翻译好的英语信息，每行一个单词，将不在字典中的外来词翻译为$“eh”$。

Samples

dog ogday
cat atcay
pig igpay
froot ootfray
loops oopslay

atcay
ittenkay
oopslay

cat
eh
loops