#include<bits/stdc++.h>
#define endl enjoy_codeforces
using lint=long long;
int main(){
    std::cin.tie(nullptr);std::ios_base::sync_with_stdio(false);
    std::string s;std::cin>>s;
    int k;std::cin>>k;
    for(char&c:s){
        if(c!='a'&&'z'<c+k)k-='z'-c+1,c='a';
    }
    s.back()=(s.back()-'a'+k)%26+'a';
    std::cout<<s<<'\n';
}
