【题目描述】

笔试题库中有 $n$ 道题目，每道题目由题面和答案组成，二者都是字符串，并且所有题目的题面互不相同。

模拟考试包含 $q$ 道题目。

每道题目给出题面以及四个互不相同的选项 A、B、C、D。

你需要根据题库找出正确答案对应的选项。

【输入描述】

第一行输入两个正整数 $n,q$。

接下来 $n$ 行，每行输入两个用空格分隔的字符串，表示一道题目的题面和答案。

接下来 $q$ 行，每行输入五个用空格分隔的字符串。

第一个字符串为考试题面，其余四个字符串按顺序表示选项 A 到 D。

保证：

• $1\le n,q\le 100$；
• 令 $s$ 为输入中字符串长度的最大值，则 $1\le s\le 100$；
• 所有字符串都由小写英文字母组成；
• 题库中所有题面互不相同；
• 每道考试题目的四个选项互不相同且一定包含正确答案。

【输出描述】

对每道考试题目输出一行一个大写字母，表示正确选项。

【样例 1】

【样例 1 输入】

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

【样例 1 输出】

A
A
D
D

【样例 2】

【样例 2 输入】

2 2
math four
english word
math one two three four
english sentence word letter sound

【样例 2 输出】

D
B