#include<iostream>
using namespace std;
string s;long k;
int main()
{
	cin>>s>>k;
	for(int i=0;i<s.size();i++)
	{
		if(s[i]!='a'&&123-s[i]<=k)
		{
			k-=123-s[i];s[i]='a';
		}
	}
	s[s.size()-1]+=k%26;if(s[s.size()-1]>122)s[s.size()-1]-=26;
	cout<<s<<endl;
}