9895번 - Word 다국어

문제

Consider a set of k strings {S₁, S₂, . . . , S_k} where every character used in the k strings is either a space or any of the 26 characters in { ‘a’, ‘b’, ‘c’, . . ., ‘z’ }. For some constants l and d, our aim is to compute an (l, d)-pattern for {S₁, S₂, . . . , S_k}. An (l, d)-pattern is a length-l string W = W[1]W[2] . . . W[l] which satisfies the following property:

• For every string S_i (i = 1, 2, . . . , k), there exists a length-l substring X = X[1]X[2] . . . X[l] of S_i such that the hamming distance of X and W is less than or equal to d. (The hamming distance of X and W is the number of pairs of (X[j], W[j]) such that X[j] ≠ W[j], for j = 1, 2, . . . , l.)

In this task, you are given numbers l and d and a set of strings; you need to compute an (l, d)-pattern for the given set of strings. You can assume that an (l, d)-pattern exists and is unique.

입력

The first line contains two integers l and d separated by a space, where 1 ≤ l ≤ 10 and 0 ≤ d ≤ 2. The second line contains the integer k, where 1 ≤ k ≤ 30. The remaining k lines contain the k strings S₁, S₂, . . . , S_k. (Each string is of length at most 50.)

출력

The output file contains a string of length l.

This string represents an (l, d)-pattern for the set of strings and l and d given in the input file. The input is always such that there exists exactly one (l, d) pattern.

제한

힌트