중심 문자열

길이가 모두 $L$로 같은 문자열들이 여러 개 있고, 이 문자열들이 얼마나 비슷한지 알고 싶다고 합시다. 같은 길이의 두 문자열 $S$와 $T$에 대해 거리 $d(S,T)$는 $S_i \neq T_i$를 만족하는 인덱스 $i$의 개수입니다. 예를 들어 berry와 bears의 $d$는 3번째와 5번째 문자만 다르므로 $2$입니다.

거리 상한 $D$가 주어졌을 때, 모임 안의 모든 문자열 $A_i$에 대해 $d(S,A_i) \leq D$를 만족하는 길이 $L$의 문자열 $S$가 있는지 판단하세요. 이런 $S$를 중심 문자열이라고 합니다. 중심 문자열이 주어진 문자열 중 하나일 필요는 없습니다.

첫 줄에 정수 $N$ ($1 \leq N \leq 50$), $L$ ($1 \leq L \leq 1000000$), $D$ ($0 \leq D \leq 6$)가 주어집니다. $N$은 문자열의 개수, $L$은 문자열의 공통 길이, $D$는 거리 상한입니다.

이어서 $N$개의 줄에 길이 $L$인 문자열 $A_i$가 한 줄에 하나씩 주어지며, 소문자로만 이루어집니다. $N \cdot L \leq 1000000$이 보장됩니다.

모든 $1 \leq i \leq N$에 대해 $d(S,A_i) \leq D$를 만족하는 소문자 문자열 $S$가 있으면, 그런 문자열 하나를 한 줄에 출력합니다. 없으면 숫자 0 하나를 출력합니다.