1145: 命名那个数字

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:5 通过:2

题目描述

每头奶牛有一个数字编号,现在需要将这个编号变成一个名字。
一个数字可以变成一个字母:采用标准按键布局的规则:
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
例如数字4734,可以对应着名字GPDG、GPDH 、GPDI GPEG....
现在有4617个合法名字,对于给定的编号,按照字典序输出所有合法名字。

输入格式

输入第一行为给定数字编号,接下来4617行每行一个合法名字。
数字编号长度小于等于12。

输出格式

对于给定的编号,按照字典序输出所有合法的名字,如果不存在合法名字,输出NONE。

输入样例 复制

由于字典输入过长,暂不放入样例中。
4734
AARON
ABBIE
ABBOTT
ABBRA
ABBY
...

输出样例 复制

GREG