AT_abc416_c [ABC416C] Concat (X-th)

给定 $N$ 个字符串 $S_1,\ldots,S_N$。 对于所有长度为 $K$ 的数列 $(A_1,\ldots,A_K)$，其中每个元素满足 $1 \leq A_i \leq N$，定义字符串 $f(A_1,\ldots,A_K)$ 为 $S_{A_1}+S_{A_2}+\dots+S_{A_K}$，这里的 $+$ 表示字符串的连接。 请你求出将所有 $N^K$ 个 $f(A_1,\ldots,A_K)$ 按照字典序排序后，第 $X$ 小的字符串。

输入按以下格式从标准输入读入。 > $N$ $K$ $X$ > $S_1$ > $\vdots$ > $S_N$

请输出答案。

## 限制条件 - $1 \leq N \leq 10$ - $1 \leq K \leq 5$ - $1 \leq X \leq N^K$ - $S_i$ 是由小写英文字母组成的字符串，长度不超过 $10$ - $N,K,X$ 均为整数 ## 样例解释 1 - $f(1,1)=$ `abcabc` - $f(1,2)=$ `abcxxx` - $f(1,3)=$ `abcabc` - $f(2,1)=$ `xxxabc` - $f(2,2)=$ `xxxxxx` - $f(2,3)=$ `xxxabc` - $f(3,1)=$ `abcabc` - $f(3,2)=$ `abcxxx` - $f(3,3)=$ `abcabc` 将这些字符串按字典序排列为：`abcabc`, `abcabc`, `abcabc`, `abcabc`, `abcxxx`, `abcxxx`, `xxxabc`, `xxxabc`, `xxxxxx`，其中第 $6$ 个是 `abcxxx`。 由 ChatGPT 4.1 翻译