整数 $K$ と $N$ 個の長さ $L$ の文字列 $S_i$ が与えられる。各 $i(1\le i\le N)$ について $d(S_i,S_j)\le K$ を満たす最小の $j(i<j\le N)$ が存在すればその値を求めよ。

ただし、 $d(s,t)$ は以下のように定義する。

$d(s,t)=(s$ を $t$ に一致させるのに必要な以下の操作の合計回数の最小値$)$

• 文字列 $s$ の任意の $1$ 文字を削除する。
• 文字列 $s$ の任意の位置に $1$ 文字挿入する。

• $N,L,K$ は整数
• $S_i$ は英小文字からなる文字列 $(1\le i\le N)$
• $2\le N\le 10^4$
• $1\le L\le 10$
• $0\le K\le 20$
• $|S_i|=L(1\le i\le N)$

入力は以下の形式で標準入力から与えられる。

$N\ L\ K$
$S_1$
$S_2$
$S_3$
$\ \vdots$
$S_N$

$N$ 行出力せよ。
$i(1\le i\le N)$ 行目には、 $d(S_i,S_j)\le K$ を満たす最小の $j(i<j\le N)$ が存在すればその値を、存在しなければ $0$ を出力せよ。