#include <bits/stdc++.h>
using namespace std;
using ll=long long;
using ull=unsigned long long;
#define rep(i,n) for(int i=0; i<(n); i++)

string S;
ll N;

char proc1(char c){
  if(c=='z') return 'a';
  if(c=='Z') return 'A';
  return c+1;
}

int main(){
  cin>>S>>N;
  rep(i,min(10ll,N)){
    string buf;
    for(char c:S){
      if(c=='9') buf += "CpCzNkSuTbEoA";
      else buf.push_back(proc1(c));
    }
    S = move(buf);
  }
  N-=min(10ll,N);
  N%=26;
  rep(i,S.size()) rep(t,N) S[i]=proc1(S[i]);
  cout<<S<<"\n";
  return 0;
}