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