#include <bits/stdc++.h>
using namespace std;
int main(){
  string S;
  cin >> S;
  long long N;
  cin >> N;
  int M = S.size();
  string T = "CpCzNkSuTbEoA";
  string ans;
  for (int i = 0; i < M; i++){
    if (islower(S[i])){
      char c = S[i];
      c += N % 26;
      if (c > 'z'){
        c -= 26;
      }
      ans += c;
    }
    if (isupper(S[i])){
      char c = S[i];
      c += N % 26;
      if (c > 'Z'){
        c -= 26;
      }
      ans += c;
    }
    if (isdigit(S[i])){
      int d = S[i] - '0';
      if (d + N <= 9){
        ans += (char) (S[i] + N);
      } else {
        long long N2 = N - (10 - d);
        int cnt = T.size();
        for (int j = 0; j < cnt; j++){
          if (islower(T[j])){
            char c = T[j];
            c += N2 % 26;
            if (c > 'z'){
              c -= 26;
            }
            ans += c;
          }
          if (isupper(T[j])){
            char c = T[j];
            c += N2 % 26;
            if (c > 'Z'){
              c -= 26;
            }
            ans += c;
          }
        }
      }
    }
  }
  cout << ans << endl;
}