#include<bits/stdc++.h>
using namespace std;
int main(){
  string S;
  long long K;
  cin>>S>>K;
  for(int i=0;i<min(K,10ll);i++){
    string T="";
    for(char c:S){
      if('a'<=c && c<='z')T+=(char)((c-'a'+1)%26+'a');
      else if('A'<=c && c<='Z')T+=(char)((c-'A'+1)%26+'A');
      else if(c=='9')T+="CpCzNkSuTbEoA";
      else T+=(char)(c+1);
    }
    S=T;
  }
  for(char c:S){
    if('a'<=c && c<='z')cout<<(char)((c-'a'+max(K-10,0ll))%26+'a');
    else cout<<(char)((c-'A'+max(K-10,0ll))%26+'A');
  }
  cout<<endl;
}