题目描述

JOHNKRAM 收到了一个长度为 $ n $ 的环形字符串 $ S $，他决定把它分给自己的 $ m $ 个朋友，每个朋友分到连续的一段。因为不希望朋友因为分到的字符串差异过大而争吵，他希望这 $ m $ 段字符串中最大的一个尽可能小。于是他找到了你，希望你能帮他计算出这个最小值。

输入格式

第一行两个整数 $ n $ 和 $ m $，表示字符串长度和需要分成的段数。
第二行一个字符串 $ S $，意思如题所示。

输出格式

输出一个字符串，表示 $ m $ 段字符串中最大的一个的最小值。

样例

input

20 3
bbbaaaaabbabaabbbbaa

output

aaabbabaabbbbaabbb

数据范围与提示

对于 $ 20\% $ 的数据，$ n \leq 50 $；
对于 $ 40\% $ 的数据，$ n \leq 500 $；
对于 $ 100\% $ 的数据，$ 1 \leq m \leq n \leq 2000 $。