5946 - 集训:字符串移位

给你一个长度为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

Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题