#include<bits/stdc++.h>
using namespace std;
#define rep(i,n) for(int i=0;i<n;i++)
typedef long long ll;
int main(){
    string s;
    cin>>s;
    int k;
    cin>>k;
    rep(i,s.size()){
        int a=(26-(s[i]-'a'))%26;
        if(a<=k) k-=a,s[i]='a';
        if(i==s.size()-1) s[i]+=k%26;
    }
    cout<<s;
}