← 返回题目列表

AtCoder · abc416_c

F. 连续(第 X)

中文机器翻译题面 查看原题

分数: 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