在魔法学院的期末考试中,学生们发现了一本被施了魔法的古籍。古籍的第一页写着: “只有最聪明的巫师才能解开这个谜题:给定一个初始魔法咒语 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