题目描述

众所周知，凯撒密码是罗马扩张时期朱利斯•凯撒(JuliusCaesar)创造的，用于加密通过信使传递的作战命令。它按字母表中的字母移动一定位置而实现加密。现在我们要对一个只包含大写字母和数字的字符串进行加密，例如如果加密一次，偏移量设置为2的话，则字母A将变为C，字母B将变为D，……，字母X变成Z，字母Y则变为A，字母Z变为B，数字0变成2，数字8变为0，数字9 则变为1。

这里我们把偏移量设置为-1。

求进行$m$次加密操作后的作战命令是什么？

输入格式

输入共两行

第一行包含两个整数$n,m(1 \leq n \leq 10^6,1 \leq m \leq 10^6)$，分别代表字符串的长度和加密次数。

第二行包含一个长度为$n$字符串，代表原始的作战命令，字符串中仅含大写字母和数字。

输出格式

输出共一行

用一个字符串代表最终答案。

样例

5 4 
QLU01

MHQ67

6 1 
DAM287

CZL176

提示

2023级第一场入队赛-A