AT_codefestival_2016_qualA_c 次のアルファベット

[problemUrl]: https://atcoder.jp/contests/code-festival-2016-quala/tasks/codefestival_2016_qualA_c 高橋君は、英小文字のみからなる文字列 $ s $ を持っています。 高橋君は $ s $ に対して、次の操作をちょうど $ K $ 回行います。 - $ s $ から好きな位置の文字をひとつ選び、その文字を次のアルファベットへ変える。 ただし、`z` の次のアルファベットは `a` であるとする。 例えば、`aaz` の $ 2 $ 文字目を選んで操作を行うと、`aaz` → `abz` となります。 続けて、`abz` の $ 3 $ 文字目を選んで操作を行うと、`abz` → `aba` となります。 高橋君は、操作をちょうど $ K $ 回行った後の $ s $ を、辞書順でできるだけ小さくしたいと考えています。 操作をちょうど $ K $ 回行った後の $ s $ のうち、辞書順で最小のものを求めてください。

入力は以下の形式で標準入力から与えられる。 > $ s $ $ K $

操作をちょうど $ K $ 回行った後の $ s $ のうち、辞書順で最小のものを出力せよ。

### 制約 - $ 1\