Вам дана строка $$$s$$$, состоящая из $$$n$$$ маленьких латинских букв. Вы бы хотели найти ее ключевую анаграмму порядка $$$k$$$. Ключевая анаграмма порядка $$$k$$$ – это лексикографически минимальная строка $$$t$$$ длины $$$k$$$, которая получается из некоторой подстроки исходной строки $$$s$$$ путем перестановки букв в ней. Другими словами, ключевая анаграмма порядка $$$k$$$ это лексикографически минимальная анаграмма какой-то подстроки длины $$$k$$$ исходной строки $$$s$$$.

Напоминаем, что строка $$$a$$$ лексикографически меньше строки $$$b$$$, если и только если выполняется один из следующих пунктов:

• $$$a$$$ – префикс $$$b$$$, но $$$a \neq b$$$;
• в первой позиции, где $$$a$$$ и $$$b$$$ различны, в строке $$$a$$$ находится буква, которая встречается в алфавите раньше, чем соответствующая буква в $$$b$$$.