45 人解决，113 人已尝试。
53 份提交通过，共有 395 份提交。
5.9 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
某款新型手机为了方便用户，希望开发一种新的英文输入法。要求在输入英文的时候输入法不但能够做到自动联想，还能进行自动
纠错。譬如用户希望输入 hello 这个单词，他应该输入 43556, 但是他不小心输入了 46556. 输入法发现词库中找不到任何匹配的单词 ,
于是尝试把 6 纠正为 3, 这便是纠错功能。现在需要你来开发这个输入法的核心部分。
给出词库和用户的输入，请你依次给出适合的单词。
2 A B C
3 D E F
4 G H I
5 J K L
6 M N O
7 P Q R S
8 T U V
9 W X Y Z
注意：1 和 0 没有对应的字母，但是 1 和 0 也有可能出现。
该题含有多组测试数据。
每组数据第一行是一个整数 n(1<=n<=100), 表示词库中的单词个数。
接下来 n 行每行是一个词库中的单词。单词只包含大写字母，长度不会超过 10. 不会出现两个相同的单词。
最后一行是一个数字串表示用户的输入。输入的长度不会超过 10.
对于每组测试数据的输出，包含四个部分。
首先输出完全符合输入的单词。
然后是根据联想得到的单词，即前缀部分完全符合输入的单词。
接下来输出纠正一个按键之后完全符合输入的单词。
然后是纠正一个按键之后联想得到的单词。
每部分如果有多个匹配，则按字典顺序输出。
保证不会出现无解情况。
6 BVUJMEE MUTKOE BTVLOE ATVKEI EVTJNJHF OVVLMFAABC 288563
BTVLOE BVUJMEE MUTKOE OVVLMFAABC
45 人解决，113 人已尝试。
53 份提交通过，共有 395 份提交。
5.9 EMB 奖励。