密码系统

题号：NC202024
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

相对于传统技工，现代科技的密码锁往往更加安全可靠。
在 X 国的密码系统中，初始由小写字母组成的长度为 $n$ 的密码环上划分为 $\frac{n}{k}$ 段长度为 $k$ 的密码子串，最后甄选出字典序最大的子串作为备选密码。例如 $n=4,k=2$ 的密码环 baca 可以划分为 ba 与 ca 或者 ac 和 ab，在这两种划分方案中备选密码分别是 ca 和 ac。
现在请你在所有可能的备选密码中找出字典序最小的密码！

输入描述:

第一行输入两个正整数  和 ，保证 。
接下来一行输入长度为  的小写字符串，描述密码环的内容。

输出描述:

输出一行字符串，表示字典序最小的备选密码。

示例1

输入

复制

4 2
baca

输出

复制

ac