题目描述

电话机上每一个数字下面都写了若干个英文字母。分布如下：

• $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!，如果密码有多种翻译方式，则输出任意一种即可。

8
73373711664
thi
shs
this
is
b
a
boo
k

thi shs b boo k

提示

由 @zhouyonglong 提供SPJ