5946 - 集训:字符串移位

通过次数

42

提交次数

135

Time Limit : 1 秒
Memory Limit : 128 MB

给你一个长度为n的可见字符串,有x次操作,每次操作将字符串的第一个字符移动到最后,请问第x次移动完后,输出此时的字符串

Input

第一行2个整数n,x 第二行长度为n的字符串

Output

输出一个字符串

Examples

Input

4 3
Sept

Output

tSep

Hint

对于100% 的数据,有1≤n≤10^5 ,1≤x≤10^18