题解

题面描述

给定一个字符串 $s$，长度满足 $1 \le len(s) < 10^6$，由大小写字母混合构成。同时给定一个整数 $k$，代表需要进行的改造轮数，满足 $1 \le k \le 10^6$。

每一轮改造的规则如下：

• 对于每一个大写字母，将其修改为其字母表中前面的一位字母，特别地，'A' 的前一位为 'Z'；
• 对于每一个小写字母，将其修改为其字母表中后面的第 $i$ 位字母（$i$ 从 $1$ 开始），特别地，'z' 的后一位为 'a'。

题目内容

对于给定的字符串 $s$，将其进行 $k$ 轮改造，第 $i$ 轮改造的步骤如下：

• 对于每一个大写字母，将其修改为其字母表中前面的一位字母，特别的，'$A$’ 前面一位为 '$Z$’；

• 对于每一个小写字母，将其修改为其字母表中后面的第 $i$ 位字母($i$ 从 $1$ 开始)，特别的，'$z$ ’ 后面一位为'$a$ ’；

米小游想让你输出第 $k$ 轮改造后的字符串。

输入描述

第一行输入一个长度为 $1≤len(s)< 10^6$ ，由大小写字母混合构成的字符串 $s$ 。

第二行输入一个整数 $k(1 ≤k≤ 10^6)$ 代表需要改造的轮数。

输出描述

输出第 $k$ 轮改造后的字符串。

样例1

输入

WhilE
2

输出

UkloC

说明

在这个样例中：

第一轮改造，"$WhilE$" 变为 "$VijmD$"；

第二轮改造，"$VijmD$" 变为 "$UkloC$"。