local s=io.read()
local sable={}
for i=1,#s do
    sable[i]=s:byte(i)-96
end
local k=io.read("n")
for i=1,#s do
    local a=sable[i]
    if k>=27-a and a>1 then
        sable[i]=string.char(97)
        k=k-(27-a)
    elseif i==#s then
        sable[i]=string.char((sable[i]+k)%27+96)
    else
        sable[i]=string.char(sable[i]+96)
    end
end
print(table.concat(sable,""))