题目描述

小明酷爱算法，他在编程珠玑一书中了解到了一种新的算法——翻手算法，为了更好的理解算法，小明找来一叠纸牌，每一张纸牌上只有一个大写或小写的英文字母，他先把这叠纸牌进行洗牌操作，假设洗牌后纸牌从第一张到最后一张的顺序是$azxbcdy$,然后按算法中介绍的那样，选择了一个翻手点2。接着进行翻手操作： 第一次翻手，将前2张纸牌进⾏逆序排列，得到$zaxbcdy$;

第二次翻手，将剩下的5张纸牌进⾏逆序排列，得到$zaydcbx$;

第三次翻手，将现在的牌堆顺序进⾏逆序排列，得到$xbcdyaz$;

假设我们输入一行小写字母表示这叠纸牌的初始顺序，输入整数$k$作为翻手点，请你编写程序输出经过三次翻手后的字符串。

输入格式

第一行：一行字符串，仅由大小写英文字母构成。

第二行：一个正整数$k$，表示翻手点。

输出格式

一行字符串，经过翻手算法后的字符串。

样例

azxbcdy
2

xbcdyaz

提示

30%数据满足 $0<$字符串⻓度$<1000$ 100%数据满足 $0<$字符串长度$\le 10^5$ $0<k\le$字符串长度