问题 B: 名字

问题 B: 名字

时间限制: 1Sec 内存限制:128 MB
提交:344 解决:67
[ 状态] [ 讨论版] [ 提交] [命题人: ]
题目描述
已知每个人在社会中都有一个编号,每个编号都是不同的,但人可以有相同的名字。
现在采用 “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