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 翻译