Лексикографія#9591
Люсі любить букви. У школі вона вивчала поняття лексикографічного порядку і тепер з інтересом грає з ним.
Спочатку вона спробувала скласти лексикографічно найменше слово з заданого набору букв — це виявилося дуже просто! Потім вона вирішила скласти кілька слів і зробити так, щоб одне з них було мінімальним у лексикографічному порядку. Це було вже значно складніше.
Формально, Люсі хоче скласти слів довжини кожне з заданих n \cdot l букв так, щоб -те слово у лексикографічно відсортованому списку було лексикографічно найменшим з можливих.
У першому рядку задано три цілих числа і k~(1 \le k \le n \le 1000, 1 \le l \le 1000) — кількість слів, довжина кожного слова і індекс слова, яке Люсі хоче мінімізувати.
У другому рядку записаний рядок з n \cdot l рядкових букв англійського алфавіту.
Виведіть слів по букв у кожному, по одному слову в рядку, використовуючи всі букви з вхідних даних. Слова повинні бути відсортовані в лексикографічному порядку, при цьому -те слово повинно бути лексикографічно як можна меншим. Якщо існує кілька коректних відповідей з однаковим мінімальним -им словом, виведіть будь-яку з них.
Приклад 1
Приклад 2