露西喜欢字母。她在学校学习了词典顺序的定义并进行了研究。
起初,她尝试从给定的字母中构造出字典顺序最小的单词。太容易了!然后她尝试构建多个单词并最小化其中一个。这更难了!
形式上,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