poj2503 二分查找字符串

Babelfish（poj 2503）

你刚刚从滑铁卢搬到一个大城市里面，这个城市里的人们都讲着外文都带着很令人费解的方言。不过很幸运，你有本字典可以帮助你理解这些话语。

输入：

输入包括100,000个字典条目，紧接着是一个空行，然后便是等待你翻译的消息，每个消息中的单词数目最多不超过100,000。每一个字典条目都只有一行，包括一个英文单词和一个外文单词，中间用个空格分隔。不会在字典中出现两个相同的外文单词。每一个消息都是由一系列的外文单词构成，每个单词占一行，单词最多不会超过10个小写字母。

输出：