3912: 张老师的密码破解
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
有一天，石老师留下一张纸条后突然失踪了！
纸条上写着的内容如下
```
abcde 1
abcde -> bcdef
or
abcde -> bcdee
or
abcde -> acdee
---
z 1
z -> z
or
z -> a
---
x n
x -> max(?)
```
机智的张老师理解了这张纸条上的信息：石老师给出了一个字符串 $x$ 和操作次数 $n$
每次操作张老师可以选择字符串 $x$ 中的连续一段，将这段子串的所有字母变为字母表中的下一个字母
即 $a$ 变为 $b$、$b$ 变为 $c$ $\dots$ $y$变为$z$ 、 $z$ 变 $a$
最后石老师提出了问题，字符串 $x$ 经过最多 $n$ 次操作后能得到最大的字符串是什么？
张老师相信只要解开这个问题，他就能找到石老师！
P.S.1 字符串的大小关系就是指 **字典序**，字典序的大小判断方法是：从第一位开始向后比较，直到找到不同的那一位，这一位的字母ASCII码大小关系即是这两个字符串的大小关系
P.S.2 例如 $abcd < ac, bbb > bazzzz$
纸条上写着的内容如下
```
abcde 1
abcde -> bcdef
or
abcde -> bcdee
or
abcde -> acdee
---
z 1
z -> z
or
z -> a
---
x n
x -> max(?)
```
机智的张老师理解了这张纸条上的信息：石老师给出了一个字符串 $x$ 和操作次数 $n$
每次操作张老师可以选择字符串 $x$ 中的连续一段，将这段子串的所有字母变为字母表中的下一个字母
即 $a$ 变为 $b$、$b$ 变为 $c$ $\dots$ $y$变为$z$ 、 $z$ 变 $a$
最后石老师提出了问题，字符串 $x$ 经过最多 $n$ 次操作后能得到最大的字符串是什么？
张老师相信只要解开这个问题，他就能找到石老师！
P.S.1 字符串的大小关系就是指 **字典序**，字典序的大小判断方法是：从第一位开始向后比较，直到找到不同的那一位，这一位的字母ASCII码大小关系即是这两个字符串的大小关系
P.S.2 例如 $abcd < ac, bbb > bazzzz$
输入
输入一行，包含一个字符串 $x$，和一个整数 $n$。
对于 $40$% 的数据，$|x| \le 6$，$n \le 24$。
对于 $50$% 的数据，$|x| \le 10$，$n \le 100$。
对于 $100$% 的数据，$|x| \le 1000$，$n \le 1000$。
对于 $50$% 的数据，$|x| \le 10$，$n \le 100$。
对于 $100$% 的数据，$|x| \le 1000$，$n \le 1000$。
输出
输出最多经过 $n$ 次操作后，最大的字符串
样例输入 复制
z 1样例输出 复制
z