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