(ℓ, d) 패턴

공백과 알파벳 소문자 26개(a부터 z까지)로만 이루어진 문자열 $k$개 $S_1, S_2, \dots, S_k$가 있다.

두 상수 $\ell$과 $d$에 대해 이 문자열 집합의 $(\ell, d)$-패턴을 구하자. $(\ell, d)$-패턴은 다음 조건을 만족하는 길이 $\ell$의 문자열 $W = W[1]W[2] \cdots W[\ell]$이다.

• 모든 $i = 1, 2, \dots, k$에 대해, $W$와의 해밍 거리가 $d$ 이하인 길이 $\ell$의 부분 문자열 $X = X[1]X[2] \cdots X[\ell]$이 $S_i$ 안에 적어도 하나 있다.

$X$와 $W$의 해밍 거리는 $X[j] \neq W[j]$인 위치 $j$의 개수다. 부분 문자열은 연속한 $\ell$글자를 뜻하고, 공백을 포함할 수도 있다.

$W$는 알파벳 소문자로만 이루어진다. 입력으로 주어지는 자료에서 $(\ell, d)$-패턴은 항상 존재하고 유일하다.

첫째 줄에 두 정수 $\ell$과 $d$가 공백으로 구분되어 주어진다. ($1 \le \ell \le 10$, $0 \le d \le 2$)

둘째 줄에 문자열의 개수 $k$가 주어진다. ($1 \le k \le 30$)

다음 $k$개 줄에 문자열 $S_1, S_2, \dots, S_k$가 한 줄에 하나씩 주어진다. 각 문자열의 길이는 50 이하이고, 공백과 알파벳 소문자로만 이루어진다. 패턴이 존재하므로 모든 문자열의 길이는 $\ell$ 이상이다.

첫째 줄에 $(\ell, d)$-패턴 $W$를 출력한다.