← 返回题目列表

AtCoder · codefestival_2016_qualA_c

C. 下一封信

中文机器翻译题面 查看原题

分数: 400 点

问题陈述

高桥先生有一根绳子 s 由小写英文字母组成。 他重复以下操作 s 正是 K 次。

  • 选择任意字母 s 并将该字母更改为下一个字母表。 z is a.

例如,如果对第二个字母执行操作 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