Description

给一个长度为n的字符串S，它首尾相连形成一个环，按照顺时针排列。我们想要

把它切成连续的K段，假设每段分别为S1,S2...SK，我们想让max{S1,S2...SK}最

小，求其最小值。

Format

Input

第一行二个数n,k。

第二行字符串S。

Output

一行一个字符串，表示想求的最小值。

Samples

20 3
bbbaaaaabbabaabbbbaa

aaabbabaabbbbaabbb

Limitation

对于100%的数据n <= 2000;k <= n。