A29150.电子打印机

时间限制:1000ms
空间限制:128mb

注:请使用Int类型完成本题

$Yuilice$ 新买了一台电子打印机，这台电子打印机会把输入的字符串自动加密成另外一个字符串输出出来，因此成了$Yuilice$家的宝贝之一。

加密之前$Yuilice$会将字符串的首尾相连在一起，随后进行加密，加密的方式一共有两步:

1. 选中一个字符$a_i$
2. 将$a_i$放置于$i + m$格的位置。

假设现在所有的字符$a_i$同时进行加密，那么请问最后输出的字符串为多少？

第一行输入一个字符串$s(1 \leq len(s) \leq 10^5)$ - 代表加密前的字符串。
第二行输入一个数字$m(1 \leq m \leq 10^{9})$ - 代表位移格子步数

输出一行字符串 - 代表加密后的字符串

【测试数据点】

• 1 ~ 5 的数据点数据满足 $1 \leq len(s) \leq 10, , 1 \leq m \leq len(s)$
• 6 ~ 10 的数据点数据没有任何限制