题目描述

在魔法学院的期末考试中，学生们发现了一本被施了魔法的古籍。古籍的第一页写着：

“只有最聪明的巫师才能解开这个谜题:给定一个初始魔法咒语 S 和魔法能量k，每次施法可以选择咒语中连续 的一段非z字母进行升级(a→b，b→c,…，y→z)。在最多k次施法后，能得到的字典序最大咒语是什么?”

给定一个初始魔法咒语 s 和魔法能量 k，每次施法可以

1.选择字符串中任意一段连续的字母(不能包含’ ')
2.将这段字母中每个字母变为字母表中的下一个字母
输入格式
一行包含字符串 S 和整数 k，用空格分隔。

输出格式 一行，表示经过最多 k 次施法后能得到的最大字符串。

输入输出样例 #1
输入 #1
abcde 23
输出 #1
xyzzz
输入输出样例 #2
输入 #2
z 1
输出 #2
z
说明/提示
说明/提示
40%数据：1≤l≤6，k≤24
50%数据：1≤l≤10，k≤100
100%数据：1≤l≤1000，k≤1000