描述

某种字符加密方法描述如下（加密前后字符均为大写）：

① 将明文按每组 n 个字符分成若干组，剩余不足 n 个的字符也自成 1 组。

② 依次取每组第 i 个字符顺序连接生成 n 组新的字符串。

③ 将重组后的 n 组字符串依次进行字符变换，得到加密字符。

字符变换规则：第 i 个字符按字母顺序循环后移 i 个位置（例如第 2 个字母"Z"后移 2 个位置为"B"）。

④依次合并变换后的字符串，即为密文。

格式

输入格式

两行。

第一行为明文。

第二行是一个整数n，表示将明文按每组n个字符分成若干组。

输出格式

一行字符串，表示密文

样例1

样例输入1

ZHEJIANGTZ
4

样例输出1

AKWICCFPKI

限制

各个测试点1s，100MiB内存空间。

提示

无