#include <iostream>
#include <cassert>

using namespace std;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);

  string s; cin >> s;
  long long N; cin >> N;
  int ma = 0;
  string t;
  auto shift = [](char c, long long n) -> char {
    int m = n % 26LL;
    int cc = c - (isupper(c)? 'A': 'a');
    cc += m;
    cc %= 26;
    return (char)(cc + (isupper(c)? 'A': 'a'));
  };
  for (int i = 0; i < s.size(); i++) {
    if (isdigit(s[i])) {
      long long  d = '9' - s[i];
      if (d >= N) {
	s[i] = (char)(s[i] + (int)N);
	t += s[i];
      } else {
	long long  m = N - d - 1;
	string tmp = "CpCzNkSuTbEoA";
	for (int j = 0; j < tmp.size(); j++) {
	  t += shift(tmp[j], m);
	}
      }
    } else {
      t += shift(s[i], N);
    }
  }
  cout << t << endl;
  return 0;
}