分数: 400 点
问题陈述
高桥先生有一根绳子 s 由小写英文字母组成。 他重复以下操作 s 正是 K 次。
- 选择任意字母 s 并将该字母更改为下一个字母表。
zisa.
例如,如果对第二个字母执行操作 aaz, aaz 变为 abz。
如果您随后对第三个字母执行操作 abz, abz 变为 aba.
高桥先生想要在完全执行后得到字典顺序最小的字符串 K 操作 s。 找到这样的字符串。
约束
- 1≤|s|≤10^5
- 中的所有字母 s 为小写英文字母。
- 1≤K≤10^9
输入
输入由标准输入按以下格式给出:
s K
输出
精确执行后打印字典序最小的字符串 K 操作 s.
示例输入 1
xyz 4
示例输出 1
aya
例如,您可以执行以下操作: xyz, yyz, zyz, ayz, aya.
示例输入 2
a 25
示例输出 2
z
你必须准确地执行 K 操作。
示例输入 3
codefestival 100
示例输出 3
aaaafeaaivap