Description

Lucy 喜欢字母。她在学校学习了字典序的定义，并经常用它来做游戏。

起初，她尝试用给定的字母构造字典序最小的单词。这很简单！然后她尝试构造多个单词，并最小化其中某一个单词的字典序。这就难多了！

具体来说，Lucy 希望用给定的 $n \cdot l$ 个字母构造 $n$ 个长度为 $l$ 的单词，使得这些单词按字典序排列时，第 $k$ 个单词的字典序尽可能小。

Input Format

第一行包含三个整数 $n$、$l$ 和 $k$（$1 \le k \le n \le 1\,000$；$1 \le l \le 1\,000$）—— 单词总数、每个单词的长度，以及 Lucy 想要最小化的单词序号。

第二行包含一个由 $n \cdot l$ 个小写英文字母组成的字符串。

Output Format

输出 $n$ 个长度为 $l$ 的单词，每个单词占一行，使用输入中的字母。这些单词必须按字典序排列，且其中第 $k$ 个单词的字典序要尽可能小。如果有多个解都能使第 $k$ 个单词字典序最小，输出其中任意一个即可。

3 2 2
abcdef

af
bc
ed

2 3 1
abcabc

aab
bcc

Hint

翻译由 DeepSeek V3 完成