#include <iostream>
#include <string>
using namespace std;

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