8115601 - 小D与笔试

小D是一位即将参加 ION 的 IO 选手,然而笔试题库中数量繁多的奇怪题目让他大伤脑筋,快来帮帮他!

笔试题库可以抽象为 n 道题目,每道题目由题面和答案组成,都是一个字符串,保证所有题目题面互不相同。

为了检验小D背笔试的效果,教练进行了一次模拟考试,考试包含 q 道题目,每道题目都有 4 个选项,小D需要从 4 个选项中选出与答案相符的选项。

现在你需要帮助小D完成这场考试。

输入

第一行两个正整数 n,q

接下来 n 行,每行 2 个用空格分隔的字符串,表示这道题目的题面和答案。

接下来 q 行,每行 5 个用空格分隔的字符串,第一个字符串表示模拟考试中这道题目的题面,其余 4 个字符串按顺序分别为这道题目的选项A到选项D,保证选项各不相同。

输出

对于模拟考试中的每道题目,输出一个字符表示这道题目答案对应的选项,保证所有题目均有解。

样例

输入

3 4
decoak yes
duliuchutiren nonono
csps noiptg
decoak yes no qwq qaq
csps noiptg noippj noi cspj
decoak qwq qaq yesyes yes
duliuchutiren yes no nono nonono

输出

A
A
D
D

提示

数据范围

s 为输入中字符串长度的最大值。

对于 30% 的数据,n,q,s≤10。

对于另20% 的数据,s = 1s=1。

对于 100% 的数据,n,q,s≤100,所有字符串都由小写拉丁字母组成。

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题