P14013

电话号码

难度 小学 算法入门 递归 记忆化搜索 DFS
讨论 统计 3通过 6提交 50%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

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

  • 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≤150);

第二行为一个长度不超过 100 的数字串,表示密码;

接下来的 N 行,每行一个长度不超过 100 的单词,表示单词表。

输出

仅一行,表示翻译后的原文,如果密码无法翻译,则输出 No Solutions!,如果密码有多种翻译方式,则输出任意一种即可。

样例

样例 1
输入
8
73373711664
thi
shs
this
is
b
a
boo
k
输出
thi shs b boo k
Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交