Лексикографія
Люсі обожнює літери. Вона вивчала лексикографічний порядок у школі і тепер грає з ним.
Спочатку вона намагалася скласти лексикографічно найменше слово з даних літер. Це було дуже просто! Потім вона вирішила скласти кілька слів і зробити одне з них якомога меншим. Це виявилося значно складнішим!
Формально, Люсі хоче скласти слів, кожне з яких має довжину , використовуючи задані літер, так, щоб -те слово в лексикографічному порядку було найменшим можливим.
Вхідні дані
Перша стрічка містить три цілі числа і — загальна кількість слів, довжина кожного слова та індекс слова, яке Люсі хоче мінімізувати.
Далі йде рядок з малих літер англійського алфавіту.
Вихідні дані
Виведіть слів по літер кожне, по одному слову в рядку, використовуючи літери з вхідних даних. Слова повинні бути відсортовані в лексикографічному порядку, а -те з них повинно бути лексикографічно якомога меншим. Якщо існує кілька варіантів з найменшим -им словом, виведіть будь-який з них.