1928: 魔法词典

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Normal Judger Creator:
Submit:17 Solved:0

Description

【题目描述】

魔法书使用神秘的“神族文字”来书写,幸运的是,小智恰巧有一本词典可以帮助他。

【输入格式】

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

【输出格式】

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

【输入样例】

dog ogday

cat atcay

pig igpay

froot ootfray

loops oopslay

 

atcay

ittenkay

oopslay

【输出样例】

cat

eh

loops

 

Input

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

Output

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

Sample Input Copy

dog ogday

cat atcay

pig igpay

froot ootfray

loops oopslay

 

atcay

ittenkay

oopslay

Sample Output Copy

cat
eh
loops