#include <stdio.h>
#include <string.h>
int main(){
	char s[100001];
	int k, i, len, need;
	scanf("%s %d", s, &k);
	len=strlen(s);

	for(i=0; i<len; i++){
		need=97+26-s[i];
		if(s[i]=='a' || k<need) continue;
		else{
			s[i]='a';
			k=k-need;
		}
	}
	if(k>0){
		s[i-1]=s[i-1]+(k%26);
	} 
	printf("%s", s);
	return 0;
}