CF1267L Lexicography

Lucy 喜欢字母。她在学校学习了字典序的定义，并用它来玩耍。 起初，她尝试用给定的字母构造字典序最小的单词。这太简单了！然后她尝试构造多个单词，并最小化其中的一个。这就难多了！ 具体来说，Lucy 想用给定的 $n \cdot l$ 个字母，构造 $n$ 个长度为 $l$ 的单词，使得按字典序排序后，第 $k$ 个单词的字典序尽可能小。

第一行包含三个整数 $n$、$l$ 和 $k$（$1 \leq k \leq n \leq 1000$；$1 \leq l \leq 1000$）——单词的总数、每个单词的长度，以及 Lucy 想要最小化的单词的编号。 下一行包含一个长度为 $n \cdot l$ 的仅由小写英文字母组成的字符串。

输出 $n$ 个长度为 $l$ 的单词，每行一个，所用字母来自输入。单词需按字典序排序，第 $k$ 个单词的字典序应尽可能小。如果存在多个方案使第 $k$ 个单词最小，输出其中任意一个即可。

由 ChatGPT 4.1 翻译