在 Binary Casino 中有几间奇怪的房间，其中一间是更衣室。你每天需要进入更衣室好几次，最少两次（在轮班前后）。进入更衣室不需要钥匙或密码，取而代之的是一个全新的安全锁系统。

该锁系统会为你呈现一个随机生成的谜题，每次你想进入更衣室时都必须解决它。这个系统可以防止潜在的入侵者进入更衣室，因为解决这个谜题需要花费他们很长时间。只有在赌场工作了一段时间的员工才能熟练掌握这个谜题。

这是你在赌场工作的第二周，你已经因为没能足够快地解决谜题而迟到了三次。因此，你决定写一个程序来解决这个谜题。谜题如下：

给你一个由 $N$ 个英文小写字母组成的循环字符串。你必须选择并标记若干个给定长度为 $K$ 的子串（连续的字符片段），直到字符串中的每个字符都被标记。标记一个子串不会改变原字符串，且每个字符可以被多次标记。任务是输出所选子串中字典序最大的子串。此外，输出的这个子串在所有可能的选择方案中必须是字典序最小的。

例如，设 “acdb” 是长度为 $N = 4$ 的给定字符串，且 $K = 3$。那么你可以选择子串 “acd” 和 “bac” 来标记整个字符串。该谜题的解为 “bac”。

输入格式

输入的第一行包含两个整数 $N$ 和 $K$（$1 \le N \le 5 \cdot 10^5$，$1 \le K \le N$），分别表示给定字符串的长度和标记子串的长度。

第二行包含 $N$ 个英文小写字母，表示给定的循环字符串。

输出格式

在保证所有字符都被标记的前提下，选择一种方案使得其中字典序最大的子串在所有可能方案中字典序最小，并输出这个子串。

样例

输入样例 1

4 3
acdb

输出样例 1

bac

输入样例 2

6 2
aababa

输出样例 2

ab

输入样例 3

10 4
abaaabaaba

输出样例 3

aaba