#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])){
      int x = S[i] - 'a';
      x += N % 26;
      x %= 26;
      ans += (char) ('a' + x);
    }
    if (isupper(S[i])){
      int x = S[i] - 'A';
      x += N % 26;
      x %= 26;
      ans += (char) ('A' + x);
    }
    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])){
            int x = T[j] - 'a';
            x += N2 % 26;
            x %= 26;
            ans += (char) ('a' + x);
          }
          if (isupper(T[j])){
            int x = T[j] - 'A';
            x += N2 % 26;
            x %= 26;
            ans += (char) ('A' + x);
          }
        }
      }
    }
  }
  cout << ans << endl;
}