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

题目描述

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

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

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

    1.选择字符串中任意一段连续的字母(不能包含'z')

    2.将这段字母中每个字母变为字母表中的下一个字母

 输入格式

一行包含字符串 S 和整数 k，用空格分隔。

 输出格式

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

样例 1

 输入 1

abcde 23

 输出 1

xyzzz

样例 2

输入 2

 z 1

输出 2

z