#include <cstdio>
#include <cstring>

using namespace std;

char s[111111];
int k, l;

int main(void) {
  scanf("%s", s);
  scanf("%d", &k);
  l = strlen(s);

  for (int i = 0; i < l; i++) {
    if (s[i] != 'a' && 'z'-s[i] < k) {
      k -= 'z'-s[i]+1;
      s[i] = 'a';
    }
  }

  s[l-1] = (s[l-1]-'a'+k)%26+'a';
  
  printf("%s\n", s);
  return 0;
}
