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

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

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

Люси любит буквы. Она изучала определение лексикографического порядка в школе и играет с ним. Сначала она попыталась составить лексикографически наименьшее слово из заданных букв. Это было так просто! Затем она попыталась составить несколько слов и свести к минимуму одно из них. Это было намного сложнее! Формально Люси хочет составить $n$ слов длины $l$ каждое из заданных $n \cdot l$ букв, чтобы $k$-ое из них в лексикографическом порядке было лексикографически наименьшим. \InputFile Первая строка содержит три целых числа $n, l$ и $k~(1 \le k \le n \le 1000, 1 \le l \le 1000)$ --- общее количество слов, длина каждого слова и индекс слова, которое Люси хочет минимизировать. Далее следует строка из $n \cdot l$ строчных букв английского алфавита. \OutputFile Выведите $n$ слов по $l$ букв каждое, по одному слову в строке, используя буквы из входных данных. Слова должны быть отсортированы в лексикографическом порядке, а $k$ - ое из них должно быть лексикографически как можно меньше. Если существует несколько ответов с наименьшим $k$-ым словом, то выведите любой из них.
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
3 2 2
abcdef
Выходные данные #1
ad
bc
ef
Входные данные #2
2 3 1
abcabc
Выходные данные #2
aab
bcc
Источник 2019 ACM NEERC, Полуфинал, Декабрь 1, Задача L