← 返回题目列表

Codeforces · 1267/L

L. 词典编纂

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

露西喜欢字母。她在学校学习了词典顺序的定义并进行了研究。

起初,她尝试从给定的字母中构造出字典顺序最小的单词。太容易了!然后她尝试构建多个单词并最小化其中一个。这更难了!

形式上,Lucy 希望从给定的 $$$n \cdot l$$$ 字母中生成长度为 $$$l$$$ 的 $$$n$$$ 个单词,以便字典顺序中的第 $$$k$$$ 个单词在字典顺序上尽可能小。

输入

第一行包含三个整数 $$$n$$$、$$$l$$$ 和 $$$k$$$ ($$$1\le k \le n \le 1\,000$$$; $$$1 \le l \le 1\,000$$$) — 单词总数、每个单词的长度以及 Lucy 想要最小化的单词的索引。

下一行包含 $$$n \cdot l$$$ 英文字母的小写字母字符串。

输出

使用输入中的字母,每行输出 $$$n$$$ 个包含 $$$l$$$ 个字母的单词。单词必须按字典顺序排序,并且它们的第 $$$k$$$ 必须按字典顺序尽可能小。如果存在多个包含最小 $$$k$$$ 个单词的答案,则输出其中任何一个。

示例

输入 #1

3 2 2
abcdef

输出 #1

af
bc
ed

输入 #2

2 3 1
abcabc

输出 #2

aab
bcc