题目描述

"希望你对你的人生也是这种态度！"

“啊对对对~”

sgly在炙热沙城打开麦疯狂喊道。由于他的摆烂行为令队友非常之厌恶，并且听到他重复讲话，队友就会感到头疼。

给你一个整数n和一个整数 k ，以及长度为n的字符串 t.

为了尽量减少他的说话，你的任务是构建一个最小可能长度的字符串 s，即字符串 s 正好有 k 个子串 t。（串中任意个连续的字符组成的子序列称为该串的子串）

（注意看样例提示有助于理解！！）

我们保证答案总是唯一的。

（sgly:啊对对对~）^-^

输入格式

输入的第一行包含两个整数n和k（$1 \leq n,k \leq 50$）, 表示字符串t的长度和子串的数量。

输入的第二行包含正好由n个小写拉丁字母组成的字符串t。

输出格式

输出这样的最小可能长度的字符串s，即s字符串中正好有k个t子串。

样例

样例输入

3 4
aba

样例输出

ababababa

样例输入

3 2
cat

样例输出

catcat

数据范围与提示

提示

对于第一个样例：

ababababa恰好有4个aba组成（下面加粗的是aba的位置）

第一个：ababababa

第二个：ababababa

第三个：ababababa

第四个：ababababa

对于第二个样例：

catcat恰好有2个cat组成（下面加粗的是cat的位置）

第一个：catcat

第一个：catcat