题目描述

你刚从滑铁卢搬到了一个大城市。这里的人们说一种不可理解的外语方言。幸运的是，你有一本字典帮助你理解它们。

格式

输入格式

输入第一行两个正整数 \(N\) 和 \(M\)；

随后由 \(N\) 个字典条目组成，后面跟着 \(M\) 个单词的信息。

每个字典条目是一个包含一个英文单词的行，后面跟着一个空格和一个外语单词。词典中没有一个外语单词出现超过一次。信息是每行一个外语单词。输入中的每个单词都是至多 \(10\) 个小写字母的序列。

输出格式

输出是翻译成英文的信息，每行一个字。不在词典中的外来词应翻译为“\(eh\)”。

样例1

样例输入1

5 3
dog ogday
cat atcay
pig igpay
froot ootfray
loops oopslay
atcay
ittenkay
oopslay

样例输出1

cat
eh
loops

限制

时间：\(1s\) 空间：\(128M\)

对于 \(30\%：N<=1000;M<=1000\)

对于 \(100\%：N<=50,000;M<=50,000\)

来源

地址：\(zloj,J2021\)域
作者：\(jialiang2509\)
模拟赛\(T1\)