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