P12945 [NERC 2019] Lexicography

Lucy 喜欢字母。她在学校学习了字典序的定义，并经常用它来做游戏。 起初，她尝试用给定的字母构造字典序最小的单词。这很简单！然后她尝试构造多个单词，并最小化其中某一个单词的字典序。这就难多了！ 具体来说，Lucy 希望用给定的 $n \cdot l$ 个字母构造 $n$ 个长度为 $l$ 的单词，使得这些单词按字典序排列时，第 $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$ 个单词字典序最小，输出其中任意一个即可。

翻译由 DeepSeek V3 完成