魔法书使用神秘的“神族文字”来书写，幸运的是，小光恰巧有一本词典可以帮助他。
输入的词典内容最多包含有100 000个词条，每一个词条包含一个英文单词，其次是一个空格和一个对应的“神族文字”。没有一个“神族文字”在词典中出现一次以上。词典词条全部输入完毕后是一个空行，之后是需要翻译的“神族文字”，每一个词一行（最多包含100 000行），每个单词是一个最多为10个小写字母的字符串。
输出翻译好的英文，每行一个字。若词典中查找不到，输出“eh”。
dog ogday cat atcay pig igpay froot ootfray loops oopslay atcay ittenkay oopslay
cat eh loops
对于最后一组数据超时，可采用的优化方法：（1）使用ios::sync_with_stdio(false); cin.tie(0)以加速读取（2）使用lower_bound二分,它比手写二分要快
| Time Limit | 1 second |
| Memory Limit | 128 MB |