Online Judge
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，所有字符串都由小写拉丁字母组成。