• [1441] Babelfish

  • 时间限制: 1000 ms 内存限制: 65535 K
  • 问题描述
  • You have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a dictionary to help you understand them.
  • 输入
  • Input consists of up to 100,000 dictionary entries, followed by a blank line, followed by a message of up to 100,000 words. Each dictionary entry is a line containing an English word, followed by a space and a foreign language word. No foreign word appears more than once in the dictionary. The message is a sequence of words in the foreign language, one word on each line. Each word in the input is a sequence of at most 10 lowercase letters.
  • 输出
  • Output is the message translated to English, one word per line. Foreign words not in the dictionary should be translated as "eh".
  • 样例输入
  • dog ogday
    cat atcay
    pig igpay
    froot ootfray
    loops oopslay
  • 样例输出
  • cat
  • 提示
  • 来源
  • 本站或者转载
  • 操作