分数: 300 点
问题陈述
你被给予 N 字符串 S_1,\ldots,S_N.
对于序列 (A_1,\ldots,A_K) 长度 K 其中所有元素都位于 1 和 N,包含在内,
定义字符串 f(A_1,\ldots,A_K) as S_{A_1}+S_{A_2}+\dots+S_{A_K}。在这里, + 表示字符串连接。
当所有 f(A_1,\dots,A_K) 为 N^K 序列按字典顺序排序,找到 X- 第最小的字符串。
约束
- 1\leq N \leq 10
- 1\leq K \leq 5
- 1\leq X \leq N^K
- S_i 是由小写英文字母组成的字符串,长度最多为 10.
- N, K,和 X 均为整数。
输入
输入由标准输入按以下格式给出:
N K X S_1 \vdots S_N
输出
输出答案。
示例输入 1
3 2 6 abc xxx abc
示例输出 1
abcxxx
- 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-th 是
他手上有 abcxxx.
示例输入 2
5 5 416 a aa aaa aa a
示例输出 2
aaaaaaa