该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

粮仓

题目描述

暴暴龙的粮仓里有很多食物，奶龙想办法搞到了暴暴龙写的一张纸条，纸条上有一个字符串 $S$ 和一个数字 $K$，据说粮仓的密码可以这样得到：

1. 对每个字符：
   • 如果是小写字母，将它转换为它在字母表中后面第 $K$ 个字母（循环计算，例如当 $K=2$ 时，'y' 变成 'a'，'z' 变成 'b'）
   • 如果是大写字母，将它转换为它在字母表中前面第 $K$ 个字母（循环计算，例如当 $K=2$ 时，'A' 变成 'Y'，'B' 变成 'Z'）
   • 如果是数字，将它替换为它与 $K$ 的和的个位数字
   • 其他字符保持不变
2. 最后，如果转换后的字符串长度是奇数，则将整个字符串反转。

请你帮奶龙计算出粮仓的密码。

输入格式

第一行包含两个整数 $N$ 和 $K$。 第二行包含一个长度为 $N$ 的字符串 $S$。

输出格式

输出一行，表示转换后的字符串。

样例 #1

样例输入 #1

5 2
Hello

样例输出 #1

qnngF

样例 #2

样例输入 #2

12 3
Pass123Word!

样例输出 #2

Mdvv456Trug!

样例解释

对于样例一：

1. 'H'（大写）向前移 2 位变成 'F'
2. 'e'（小写）向后移 2 位变成 'g'
3. 'l'（小写）向后移 2 位变成 'n'
4. 'l'（小写）向后移 2 位变成 'n'
5. 'o'（小写）向后移 2 位变成 'q' 得到 "Fgnnq"，因为长度为奇数，需要反转，最终得到 "qnngF"

数据范围

对于全部数据：

• $1 \leq N \leq 100$
• $1 \leq K \leq 9$
• 字符串 $S$ 中只包含大小写英文字母、数字和常见符号（. , ! ? @ # $）