eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Лексикография

Лексикография

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

Люси любит буквы. Она изучала определение лексикографического порядка в школе и играет с ним.

Сначала она попыталась составить лексикографически наименьшее слово из заданных букв. Это было так просто! Затем она попыталась составить несколько слов и свести к минимуму одно из них. Это было намного сложнее!

Формально Люси хочет составить n слов длины l каждое из заданных n \cdot l букв, чтобы k-ое из них в лексикографическом порядке было лексикографически наименьшим.

Вхідні дані

Первая строка содержит три целых числа n, l и k~(1 \le k \le n \le 1000, 1 \le l \le 1000) — общее количество слов, длина каждого слова и индекс слова, которое Люси хочет минимизировать.

Далее следует строка из n \cdot l строчных букв английского алфавита.

Вихідні дані

Выведите n слов по l букв каждое, по одному слову в строке, используя буквы из входных данных. Слова должны быть отсортированы в лексикографическом порядке, а k - ое из них должно быть лексикографически как можно меньше. Если существует несколько ответов с наименьшим k-ым словом, то выведите любой из них.

Приклад

Вхідні дані #1
3 2 2
abcdef
Вихідні дані #1
ad
bc
ef
Вхідні дані #2
2 3 1
abcabc
Вихідні дані #2
aab
bcc
Джерело 2019 ACM NEERC, Полуфинал, Декабрь 1, Задача L