200261 - 转弯练习

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

1

提交次数

1

对一个字符串s进行以下两步操作:

1、把第一个字母复制一份添加到字符串结尾

2、把第一个字母删除

称为操作一次字符串。

输出经过x次操作之后的结果。

Input

第一行,两个用单个空格分隔的数字n,x,分别表示字符串长度和操作次数。

第二行,一个字符串。

对于100%的数据:

1\le s.size() \le 10^3

0\le x \le 10^{18}

字符串中只包含大小写英文字母。

Output

一行,一个字符串,表示结果。

Examples

Input

6 3
Clever

Output

verCle