题目描述

给定一个长度为$n$的字符串环$S$，第一个字符与最后一个字符相连，要求将$S$分成恰好$k$个非空子串，求其中字典序最大的子串的最小可能字典序。

输入格式

第一行两个整数$n,k$ 第二行一个字符串$S$

输出格式

一行一个字符串表示答案

样例输入1

20 3
bbbaaaaabbabaabbbbaa

样例输出1

aaabbabaabbbbaabbb

数据范围