Это простая версия задачи. Единственное отличие — это ограничения на $$$n$$$ и $$$k$$$. Вы можете делать взломы, только если все версии задачи решены.

У вас есть строка $$$s$$$, и вы можете выполнять над ней два типа операций:

• Удалить последний символ строки.
• Дублировать строку: $$$s:=s+s$$$, где $$$+$$$ обозначает конкатенацию.

Вы можете использовать каждую операцию любое количество раз (возможно, ни одного).

Ваша задача — найти лексикографически наименьшую строку длины ровно $$$k$$$, которую можно получить, выполнив эти операции над строкой $$$s$$$.

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

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