logo AlgoBeat OnlineJudge
登录 注册

#200243. 电话号码

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

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

现在给定一个单词表和一串数字密码,请你用单词表中的单词翻译这个密码。

输入格式

第一行为一个正整数 表示单词表中单词的个数

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

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

输出格式

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

样例

样例输入 1

8
73373711664
thi
shs
this
is
b
a
boo
k

样例输出 1

thi shs b boo k

数据范围与提示

由 @zhouyonglong 提供SPJ