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