题目描述
电话机上每一个数字下面都写了若干个英文字母。分布如下:
- 1↔a,b,c;
- 2↔d,e,f;
- 3↔g,h,i;
- 4↔j,k,l;
- 5↔m,n;
- 6↔o,p,q;
- 7↔r,s,t;
- 8↔u,v,w;
- 9↔x,y,z。
现在给定一个单词表和一串数字密码,请你用单词表中的单词翻译这个密码。
输入格式
第一行为一个正整数 N 表示单词表中单词的个数 (N≤100);
第二行为一个长度不超过 100 的数字串,表示密码;
接下来的 N 行,每行一个长度不超过 20 的单词,表示单词表。
输出格式
仅一行,表示翻译后的原文,如果密码无法翻译,则输出 No Solutions!
,如果密码有多种翻译方式,则输出任意一种即可。
8
73373711664
thi
shs
this
is
b
a
boo
k
thi shs b boo k
提示
由 @zhouyonglong 提供SPJ