描述

某种字符加密方法描述如下（明文字符由字母、数字和其他符号组成）：

1. 仅对字母和数字进行加密，先将其中的大写字母全部转为小写字母。3

2. 引入密钥 key，密钥由数字组成，对步骤1中的字母和数字从前往后计数，个数等于密钥长度的划为一段，再继续对剩余字母和数字计数并划分，这样依次分割成若干个字符段（下称为第一部分字符），剩余字母和数字个数不足密钥长度数的将单独划为一段，我们称之为剩余字符。

3. 在第一部分字符的各段中，字母按字母表顺序向后移位，数字按 0～9 顺序向后移位，其他字符保持不变。

   移位规则：每段的字母和数字后移位数依次对应密钥中每位字符对应的数，例如某段待加密字符为“xm_2”，密钥为“132”，则字符“x”向后移 1 位，字符“m”向后移 3 位，字符“_”不属于字母和数字所以不移位，字符“2”向后移 2 位

4.对于剩余字符中字母和数字反转，其他字符保持不变。

5.依次合并两部分加密后的字符，即为最后的密文。

格式

输入格式

两行。

第一行由字母、数字和其他符号组成的字符串，表示明文

第二行由数字字符(0~9)组成的秘钥

输出格式

一行字符串，表示密文

样例1

样例输入1

Xm_2014@a#b
132

样例输出1

yp_4146@b#a

限制

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

提示

无