题目描述

输入一个小写字母串，请将第 $k$ 个字符移动到最前面，然后输出最终的字符串。

输入格式

第一行：一个仅由小写字母组成的字符串

第二行：一个整数 $k$，表示要移动的字符编号

输出格式

输出移动完成后的字符串

样例

abcabc
5

babcac

数据规模与约束

$2≤|s|≤10^6，1≤k≤|s|$，其中 $|s|$ 为输入字符串的长度。