问题 Q: 神族文字

问题 Q: 神族文字

时间限制: 1 Sec  内存限制: 128 MB
提交: 128  解决: 45
[提交][状态][讨论版][命题人:]

题目描述

楚继光发现图书馆里收藏有许多上古时代的魔法书,这些上古时代的魔法书使用一种传说中的“神族文字”来书写,幸运的是,楚继光手边恰巧有一本词典可以帮助他。

输入

一个整数n,表示n条信息,输入的词典内容最多包含有100000个词条,每一个词条包含一个英文单词,其次是一个空格和一个对应的“神族文字”。没有一个“神族文字”在词典中出现一次以上。词典词条全部输入完毕后是一个空行,之后是需要翻译的“神族文字”,每一个词一行,每个单词是一个最多为10个小写字母的字符串。

输出

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

样例输入

5
dog ogday
cat atcay
pig igpay
froot ootfray
loops oopslay

atcay
ittenkay
oopslay

样例输出

cat
eh
loops

提示

[提交][状态]