#include <bits/stdc++.h>
using namespace std;

int main(){
	string s;
	int K;
	cin >> s >> K;
	int N=s.size();
	
	for(int i=0;i<N;i++){
		if(i==N-1){
			K%=26;
			s[i]='a'+((s[i]-'a'+K)%26);
		}
		else if(s[i]!='a' && K>='z'-s[i]+1){
			K-='z'-s[i]+1;
			s[i]='a';
		}
	}
	cout << s << endl;
	return 0;
}