问题 B: 名字

问题 B: 名字

时间限制: 1 Sec  内存限制: 128 MB
提交: 346  解决: 68
[状态] [讨论版] [提交] [命题人:]
题目描述
已知每个人在社会中都有一个编号,每个编号都是不同的,但人可以有相同的名字。
现在采用 “9键” 的方式,将每个人的编号映射为相应的字母作为每个人的名字
“9键” 映射规则如下:
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
现在,我们统计了每个人可以接受的名字列表。
人的编号可以映射为若干个名字,下面给出若干个名字,请找出这些名字中,每个人可以接受的名字。
按字典顺序输出即可。
数据范围:
数据保证名单中的名字不超过 5000 个
奶牛编号中不会出现 1 和 0

输入
第一行包含一个数字编号,编号的可能长度为 1∼15。
接下来若干行,每行包含一个由大写字母构成的字符串,表示可接受名字的名单中的一个名字。


输出
按照输入的顺序依次输出符合要求的名字。
每个名字占一行。
如果没有对应名字,请输出 NONE。
样例输入 Copy
6743
CDAC
DFSH
NPID
SDFS
样例输出 Copy
NPID