#include <bits/stdc++.h>
#define NIL (-1)
#define ll long long
using namespace std;
const int64_t MOD = 1e9 + 7;
const int INF = INT_MAX;
const double PI = acos(-1.0);

string sub(string s, ll co) {
	string t = s;
	string ret;
	for (int i = 0; i < t.size(); i++) {
		char c = t[i];
		if (c >= 'a' && c <= 'z') {
			int n = c - 'a';
			int p = co % 26;
			int m = (n + p) % 26;
			ret += (char)m + 97;
		}
		else if (c >= 'A' && c <= 'Z') {
			int n = c - 'A';
			int p = co % 26;
			int m = (n + p) % 26;
			ret += (char)m + 65;
		}
	}
	return ret;
}

int main() {
	string S;
	ll N;
	cin >> S >> N;

	string T = "";
	for (int i = 0; i < S.size(); i++) {
		char c = S[i];
		if (c >= '0' && c <= '9') {
			int n = c - '0';
			(ll)n;
			n += N;
			if (n >= 0 && n <= 8) T += n + '0';
			else T += sub("CpCzNkSuTbEoA", n - 10LL);
		}
		else if (c >= 'a' && c <= 'z') {
			int n = c - 'a';
			int p = N % 26;
			int m = (n + p) % 26;
			T += (char)m+97;
		}
		else if (c >= 'A' && c <= 'Z') {
			int n = c - 'A';
			int p = N % 26;
			int m = (n + p) % 26;
			T += (char)m+65;
		}
	}
	cout << T << endl;

	return 0;
}