在魔法学院的期末考试中，学生们发现了一本被施了魔法的古籍。古籍的第一页写着： “只有最聪明的巫师才能解开这个谜题:给定一个初始魔法咒语 S 和魔法能量k，每次施法可以选择咒语中连续的一段非z字母进行升级(a→b，b→c,…，y→z)。在最多k次施法后，能得到的字典序最大咒语是什么?” 给定一个初始魔法咒语 s 和魔法能量 k，每次施法可以 1.选择字符串中任意一段连续的字母(不能包含’z’) 2.将这段字母中每个字母变为字母表中的下一个字母
一行包含字符串 S 和整数 k，用空格分隔。
一行，表示经过最多 k 次施法后能得到的最大字符串。
abcde 23
xyzzz
z 1
z
【数据范围】 40%数据：1≤l≤6，k≤24 50%数据：1≤l≤10，k≤100 100%数据：1≤l≤1000，k≤1000
