#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<cmath>
#include<iostream>
#define maxn 100005
using namespace std;
char str[maxn];
long long k;
int main(){
	cin>>str>>k;
//	printf("%d",
	for(long long i=0;str[i]!='\0'&&k>0;){
	//	printf("%lld %lld",i,k);
		if(str[i]=='a'){i++;continue;}
	//	printf("ok");
	    while(('z'-str[i]+1)>k&&str[i]!='\0'){i++;}
	    if(str[i]!='\0'){
	    	k=k-('z'-str[i]+1);
	    	str[i]='a';
	    	i++;
		}
	//	printf("ok");
	}
	int len=strlen(str);
//	printf("%lld",k);
	if(k){
		while(k--){
			if(str[len-1]=='z')str[len-1]='a';
			else str[len-1]++;
		}
	}
//	printf("ok");
	cout<<str<<endl;
	return 0;
}
	
