void main()
{
    dchar[] s = readln.chomp.to!(dchar[]);
    long k = readln.chomp.to!long;

    long n = s.length;
    foreach (i, ref x; s)
    {
        if (i == n - 1)
        {
            s[i] = ((s[i] - 'a' + (k % 26)) % 26 + 'a').to!dchar;
        }
        else
        {
            long m = (26 - (s[i] - 'a')) % 26;
            if (k >= m)
            {
                s[i] = 'a';
                k -= m;
            }
            else
            {
                continue;
            }
        }
    }

    s.writeln;
}

import std.stdio;
import std.string;
import std.array;
import std.conv;
import std.algorithm;
import std.range;
import std.math;
import std.numeric;
import std.container;
import std.typecons;
import std.ascii;
import std.uni;