题目描述

发生了这么多，贝茜已经忘记了她$\red{cowtube}$密码。然而，她记得一些有用的信息。 首先，她记得她的密码（记为变量$\red{P}$）长度为$\red{L（}$$\red{1 <= L<=1,000）}$字符串，并可以被分成 一个或多个词（不一定是唯一的），词来自于字典中$\red{NW （}$$\red{1<=NW<=1,000）}$个独特的词。 一个词$\red{W_i，}$被定义为一个长度$\red{1..20}$的小写字母序列$\red{(}$$\red{'a'..'}$$\red{z'}$$\red{)}$。

她还记得她密码中某些字母的位置。 请看下面的例子。贝西知道她的密码看起来像"$\red{a??l?ban???????}$"（$\red{'？'}$代表一个字母，她不记得）， 她的字典里有下面的词：

$\red{apple}$

$\red{cow}$

$\red{farmer}$

$\red{banana}$

$\red{bananas}$

$\red{pies}$

贝西有两个可能的密码是的"$\red{applebananapies}$"和"$\red{applebananascow}$"。 给你字典，贝西记得的字母，请找到她的密码。如果有一个以上的密码是可能的，找到字典序最前的。

输入格式

第$\red{1}$行：两个空格分隔的整数：$\red{L}$和$\red{NW}$

第$\red{2}$行：一个字符串，长度为$\red{L：}$$\red{P}$

第$\red{3..N+2W}$行：第$\red{I+2}$行包含在字典中的第$\red{i}$个字：$\red{W_i}$

输出格式

第$\red{1}$行：密码

样例

输入样例

15 6
a??l?ban???????
apple
cow
farmer
banana
bananas
pies

输出样例

applebananapies