@w616561153 2020-12-01T15:45:58.000000Z 字数 847 阅读 403

考试

新生赛 easy 模拟

题目描述

又到了每学期最令人心惊胆战的期末考试日子了。今年的期末考试由和蔼可亲的鱼老师亲自出题。鱼老师为人宽厚，虽然他的学生们平时并不用心上课，甚至时常开他的玩笑，（比如用英语和鱼老师交流）但鱼老师从不记恨任何人。反而希望能帮助他们顺利通过考试。

鱼老师对于计算机科学无所不精，尤其擅长经典密码学。所以鱼老师为同学们准备了两条能正确回答出每道题的途径，一是通过自己的真才实学，去伪存真，找到答案；二是破译每道题题面的密码，找出对应答案。解密规则如下：

1.每道题目 $s$ 保证只出现大写字母，且长度 $length$ 小于等于 $30$ 。
2.出现在题目中的字母构成一个字母集 $charset$ 。字母集中的每个字母有一个码值，记为 $c[charset[i]]$ 。
3.每道题目的码值等于这道题目的所有字母对应码值乘以位权之和。即 $value = \sum_{i = 0}^{lenth-1} c[s[i]] \times 2 ^ {i}$ 。
4.每道题的答案是该题的码值模 $4$ 再加 $1$ 之后对应的字母表中的字母。即 $1$ 对应 $A$ ， $2$ 对应 $B$ ，...。

虽然你没有听过鱼老师的课，但因为你也擅长经典密码学，所以你报名参加了鱼老师的考试。你准备考满分，给鱼老师留下深刻的印象。

因为在解码过程中数值可能过大，所以每步结果都对19990920取模。

输入格式

第一行两个整数 $n, m$ ,代表密钥字母集的大小和题目的数量。 $n \leq 26, m \leq 100$ 。
之后的 $n$ 行，每行一个字符 $charset_i$ (不按英语字母表顺序给出)和一个对应的码值 $c[charset[i]]$ 。 $0 < c[charset[i]] \leq 50$ 。
之后的 $m$ 行，每行一个长度不超过 $30$ 的字符串（不为空，字母全部为字母集中的字母），代表这道题的题目。

输出格式

一共 $m$ 行。
每行输出一个大写字母，代表这道题的答案。（按照题目的给出顺序输出答案）

样例输入

5 10
A 1
B 2
C 3
D 4
E 5
ABC
BAC
BCA
AAA
AABBCC
EDCBA
BCCEA
BDCEEB
EEEEEEEEEE
BBBBBBBBBB

样例输出

B
A
A
D
D
B
A
C
D
C