#include <stdio.h>
#include <string.h>
int main()
{
	int i,n;
	int len;
	int k;
	char s[100005];
	scanf("%s", s);
	scanf("%d", &k);
	len = strlen(s);
	if(len == 1)
	{
		for(i = 1 ; i <= k ; i++)
		{
			if(s[0] == 'z')
			{
				s[0] = 'a';
			}
			else
			{
				s[0] = s[0] + 1;
			}
		}
		printf("%s\n",s);
	}
	else
	{
		for(i = 0 ; i < len ; i++)
		{
			if(k >= 'z' - s[i] + 1)
			{
				k = k - ('z' - s[i] + 1);
				s[i] = 'a';
			}
			else
			{
				continue;
			}
		}
		if(k == 0)
		{
			printf("%s\n",s);
		}
		else
		{
			s[len - 1] = s[len - 1] + k;
			printf("%s\n",s);
		}
	}
	return 0;
}
