题目描述

POJ 2503

魔法书使用传说中的“神族文字”来书写，幸运的是，小光恰巧有一本词典可以帮助他。

输入格式

输入的词典内容最多包含有$\red{100000}$个词条，每一个词条包含一个英文单词，其次是一个空格和一个对应的“神族文字”。没有一个“神族文字”在词典中出现一次以上。词典词条全部输入完毕后是一个空行，之后是需要翻译的“神族文字”，每一个词一行（最多包含$\red{100000}$行），每个单词是一个最多为$\red{10}$个小写字母的字符串。

输出格式

输出翻译好的英文，每行一个字。若词典中查找不到，输出“eh”。

样例

输入样例

dog ogday

cat atcay

pig igpay

froot ootfray

loops oopslay

 

atcay

ittenkay

oopslay

输出样例

cat

eh

loops