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

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

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

Формально Люси хочет составить $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$-ым словом, то выведите любой из них.

Примеры