2755: WORD

有k个字符串{S1,S2,…，Sk}，其中的每个字符不是空格，就是26个小写英文字母中的一个。对于常数 l和d，我们的目标是从这k个字符串中得出一个(l,d)-样词，它是一个长度为l的字符串W=W[1]W[2]...W[l]，它的每个字符必须符合下面的条件： 每个字符串Si(i=1,2,…,k)都有一个长度为l的子串X=X[1]X[2]...X[l]，X和W的出错率小于或等于d。(X和W的出错率是(X[j],W[j])的对数，其中，X[j]<>W[j],j=1,2,…,l) 在这个任务中，给你 l,d和一组字符串；你要从中得出一个(l,d)-样词。你可以默认(l,d)-样词是存在的，而且是唯一的。 例1 如下3个字符串，相对应的(3,0)-样词是“oil”：

oil is expensive

we have three oilers

be more oily  

例2 如下4个字符串，相对应的(5,1)-样词是“apple”：

you have two applas

i am an ppple

we are acples

adples are good for health

输入文件第一行有两个整数 l和d，中间有一个空格，其中1<=l<=10,0<=d<=2。第二行有一个整数k，1<=k<=30。剩下的k行分别是k个字符串，每个字符串的长度最多是50。  

输出文件仅有一行包含有一个长度为l的字符串，这个字符串是输入文件中字符串集的(l,d)-样词。可以保证，输入数据总是有且只有一个(l,d)-样词。

5 1
4
you have two applas
i am an ppple
we are acples
adples are good for health

apple