104033 - 命名

母牛们都有手机了,它们将身上烙的编号按标准手机数字按键的排布转换成对应的字母后为彼此取名。手机按键的数字分别对应下面字母之一(除了“Q”和“Z”):

2:A,B,C;     5:J,K,L;    8:T,U,V;
3:D,E,F;     6:M,N,O;   9:W,X,Y;
4:G,H,I;     7:P,R,S;

母牛们喜欢的名字都在一个按字典序排列的列表里,列表中所有名字均为大写,试从列表中找出编号对应的所有有效名字。例如编号25可以转换成AJ,AK,AL,BJ,BK,BL,CJ,CK,CL。而列表中只能找到AK和AL,所以,所有有效的名字就是AK和AL。

输入

第一行是给出的编号,第二行是列表的名字数量n,随后n行,每行一个大写名字。

输出

按字典序输出一个有效名字的不重复列表,一行一个名字。如果没有,输出“NONE”。

样例

输入

25
5
AB
AK
AL
BA
BB

输出

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