Description

“找啊找啊找GF，找到一个好GF，吃顿饭啊拉拉手，你是我的好GF。再见。”
“诶，别再见啊...”
520又要到了，对于小煜煜这种单身的菜鸟来说是多么的痛苦。为了避免这种痛苦，小煜煜决定去找一个GF。现在小煜煜已经锁定了n个MM，并且他有一个地址库里存了这n个MM的地址。现在需要你帮小煜煜写一个搜索程序，当小煜煜想知道一个MM的地址时，你的程序要告诉他这个MM 的地址；当他想知道某个地址住着哪个MM时，你的程序要替他找到相应的MM。如果他要找的MM或者地址不存在的时候，就输出“ha?”。

Input

第1行有2个空格隔开的整数m(<=100000)和n(<=1000)，分别表示MM的个数和询问的个数。
接下来m行，每行格式为：
[MM的名称] MM的地址
其中“MM的名称”和“MM的地址”分别为长度不超过20和80的字符串，字符串中保证不包含字符“[”和“]”，且“]”和后面的字符串之间有且只有一个空格。
接下来n行，每行或者给出“[MM的名称]”，或者给出“MM的地址”。
输入数据保证每个MM的地址都不一样

Output

每个询问的输出占一行，或者输出MM的地址，或者输出MM的名称。如果MM不在地址库里，就输出“ha?”。

Limit

内存限制：32M

Sample Input

6 4
[Aragaki Yui] Okinawa Naha City
[Nagasawa Masami] Shimada Prefecture Iwata City
[Watanabe Mayu] Saitama Yu Saitama shi Urawa-ku
[Amami Yuki] Tokyo Taitung District Ueno
[Sashihara Rino] Oita Prefecture Oita City
[Ayase Haruka] Hiroshima Hiroshima City
[Aragaki Yui]
Shimada Prefecture Iwata City
[aya]
fly fly fly

Sample Output

Okinawa Naha City
Nagasawa Masami
ha?
ha?