题目描述

给定 $N$ 个字符串 $S_1, \ldots, S_N$。

对于一个长度为 $K$、且所有元素均在 $1$ 到 $N$ 之间（包含 $1$ 和 $N$）的数列 $(A_1, \ldots, A_K)$，定义字符串 $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
S1
...
SN

输出格式

输出答案。

输入示例 1

3 2 6
abc
xxx
abc

输出示例 1

abcxxx

示例 1 说明

各数列对应的字符串如下：

• $f(1,1) = \text{abcabc}$
• $f(1,2) = \text{abcxxx}$
• $f(1,3) = \text{abcabc}$
• $f(2,1) = \text{xxxabc}$
• $f(2,2) = \text{xxxxxx}$
• $f(2,3) = \text{xxxabc}$
• $f(3,1) = \text{abcabc}$
• $f(3,2) = \text{abcxxx}$
• $f(3,3) = \text{abcabc}$

将这些字符串按字典顺序排列为：abcabc、abcabc、abcabc、abcabc、abcxxx、abcxxx、xxxabc、xxxabc、xxxxxx，其中第 6 个是 abcxxx。

输入示例 2

5 5 416
a
aa
aaa
aa
a

输出示例 2

aaaaaaa

约束条件

• $1 \leq N \leq 10$
• $1 \leq K \leq 5$
• $1 \leq X \leq N^K$
• $S_i$ 是由小写英文字母组成的字符串，长度不超过 10
• $N$、$K$、$X$ 均为整数