ВКонтакте открыла второй штаб в Санкт-Петербурге! На фасаде здания, в котором он находится, написана строка \(s\). В процессе проектирования офиса часть офиса вдоль всей этой надписи было принято разделить на \(m\) переговорных комнат таким образом, чтобы стены комнат всегда были точно между символами строки на фасаде. Разумеется, переговорные не должны быть нулевого размера, но вполне могут быть шириной в одну букву. Названием каждой комнаты станет подстрока исходной строки \(s\), находящаяся на соответствующей части фасада.
Для того, чтобы протестировать разные варианты дизайна офиса, для каждой возможной конфигурации из \(m\) переговорных комнат напечатали табличку с названием минимальной в лексикографическом порядке комнаты. Для доставки, типография отсортировала эти таблички в обратном лексикографическом порядке напечатанных названий переговорных.
Какое название написано на \(k\)-й табличке?
Выходные данные
Выведите одну строку — надпись на \(k\)-й табличке из доставки.
Примечание
В первом примере посылка из типографии состоит из табличек «aba», «ab», «a».
В втором примере посылка состоит из \(3060\) табличек, первая из которых — «aupontrougevkof», а последняя — «a».
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4 2 1
abac
|
aba
|
|
2
|
19 5 1821
aupontrougevkoffice
|
au
|