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

int main() {
	string s;
	long long K;
	cin >> s >> K;
	
	long long l=s.size();
	
	for(long long i=0; i<l; i++){
		long long moji=s[i];
		if(moji+K>=123 && moji>97){
			s[i]=97;
			K = K - (123-moji);
		}
	}
	s[l-1]+=(K%26);
	if(s[l-1]>122){s[l-1] = s[l-1]-26;}
	
	cout << s <<endl;
	return 0;
}