游客 Signup | Login
中文 | En

1676 - 搞破坏

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 32 MB

某位大神闯进了ACM俱乐部的总部,打算搞一番破坏……他决定把桌面上的一份文件里面的每个单词都改一下。

他要把这个单词的前面k个字母移到单词的末尾去。

Input

输入有多组数据。

每组数据一行,包含一个单词(只有英文字母,长度<=2000),一个正整数k(小于单词长度)。

Output

对应每组数据,输出被破坏后的单词。

Examples

Input Format

clubACM 4
Butterfly 7

Output Format

ACMclub
lyButterf