OI题库

【题目描述】

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

   1～abc

   2～def

   3～ghi

   4～ikl

   5～mn

   6～opq

   7～rst

   8～uvw

   9～xyz

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

【输入格式】

第一行为一个正整数N表示单词表中单词的个数(N≤100)；

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

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

【输出格式】

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

【样例输入】

8
73373711664
thi
shs
this
is
b
a
boo
k

【样例输出】

thi shs b boo k