#262. 抄作业

抄作业

题目背景

某天pt为了学习算法又翘了一节水课。

可是好巧不巧遇上了老师点名,哎。。。倒霉的pt没躲过一劫,被老师抓住,要罚抄代码。

题目描述

老师让他罚抄一百遍代码,pt是个小机灵鬼,想到了一种偷懒的办法,遇到了一些特殊的代码就能少抄一些字了,比如代码rgbrg需要抄三遍,pt就只需要抄写成rgbrgbrgbrg就算三遍了(试试看找出3个rgbrg)。

给你一段长度为 nn 的代码让pt抄 kk 遍,聪明的你来帮他想想怎么抄可以抄的字符最少。

输入格式

第一行输入一个 nnkk ,其中 1n,k1001 \leq n, k \leq 100

第二行输入一个长度为 nn 的字符串代表pt要抄写的代码。

输出格式

输出一个字符串 ss ,这个 ss 是你抄写 kk 遍的代码。

样例:

3 3
bib
bibibib
4 2
icpc
icpcicpc