P1245 电话号码

题目描述

电话机上每一个数字下面都写了若干个英文字母。分布如下: - $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!`,如果密码有多种翻译方式,则输出任意一种即可。

说明/提示

由 @zhouyonglong 提供SPJ