AtCoder[ABC]AtCoderABC202507262000题目

Concat (X-th)

问题陈述

给你 \(N\) 字符串 \(S_1,\ldots,S_N\) 。

对于长度为 \(K\) 的序列 \((A_1,\ldots,A_K)\) （所有元素都在 \(1\) 和 \(N\) 之间，包括首尾），将字符串 \(f(A_1,\ldots,A_K)\) 定义为 \(S_{A_1}+S_{A_2}+\dots+S_{A_K}\) 。这里，+ 表示字符串连接。

将 \(N^K\) 序列的所有 \(f(A_1,\dots,A_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，xxxxx， \(6\) /-th是abcxxx。

输入样本 2

5 5 416
a
aa
aaa
aa
a

输出示例 2

aaaaaaa