为了上课传纸条不被发现，小A打算想请你制作一个加密器和解密器
小A会给你一个字典，包含了明文和加密文，你需要根据小A的要求把明文转化成加密文，或者把加密文转化成明文
第一行两个数字n和q，表示字典里的字母数量和询问的数量
接下来n行每行两个小写字母，分别表示明文和加密文
接下来q行每行一个字符串，字符串的第一个字符必须为0或者1
0表示需要你加密之后的字符，1表示需要你解密
保证输入的字符串可以被加密/解密，且有唯一解法
输出q行，每行根据输入要求输出明文或者密文
30%的数据：n=1, q=1
100%的数据：n<=26, q <= 5000, 字符串长度<=1000