#P2503. Babelfish

    ID: 1504 传统题 1000ms 256MiB 尝试: 3 已通过: 2 难度: 10 上传者: 标签>字符串哈希和哈希表Waterloo local 2001.09.22

Babelfish

描述

你刚从滑铁卢搬到了一座大城市。这里的人说一种你听不懂的外语方言。幸运的是,你有一本字典可以帮助你理解他们的话。

输入

输入最多包含100,000100,000条字典词条,随后是一个空行,再接着是一条最多包含100,000100,000个单词的消息。每条字典词条是一行内容,包含一个英语单词,接着是一个空格,然后是一个外语单词。在字典中,没有哪个外语单词会出现超过一次。消息是由一些外语单词组成的序列,每行一个单词。输入中的每个单词都是一个最多由1010个小写字母组成的序列。

输出

输出是翻译成英语后的消息,每行一个单词。字典中没有的外语单词应该翻译成“eh”。

输入数据1

dog ogday
cat atcay
pig igpay
froot ootfray
loops oopslay

atcay
ittenkay
oopslay

输出数据1

cat
eh
loops

提示

输入和输出数据量巨大,建议使用scanf和printf。

来源

2001年9月22日滑铁卢本地竞赛