#include <bits/stdc++.h>
using namespace std;
int main() {
    vector<string>T(26);
    T[0] = "CpCzNkSuTbEoA";
    for (int i = 1; i < 26; i++) {
        for (int j = 0; j < T[i - 1].size(); j++) {
            if ('A' <= T[i - 1][j] && T[i - 1][j] <= 'Z') {
                T[i] += char('A' + (T[i - 1][j] - 'A' + 1) % 26);
            }
            if ('a' <= T[i - 1][j] && T[i - 1][j] <= 'z') {
                T[i] += char('a' + (T[i - 1][j] - 'a' + 1) % 26);
            }
        }
    }
    string S; cin >> S;
    long long N; cin >> N;
    for (int i = 0; i < S.size(); i++) {
        if ('0' <= S[i]&&S[i] <= '9') {
            if (10 > N + S[i] - '0') {
                cout << N + S[i] - '0';
            }
            else {
                cout << T[((N + S[i] - '0') - 10) % 26];
            }
        }
        if ('A' <= S[i] && S[i] <= 'Z') {
            cout<< char('A' + (S[i] - 'A'+N) % 26);
        }
        if ('a' <= S[i] && S[i] <= 'z') {
            cout << char('a' + (S[i] - 'a' + N) % 26);
        }
    }
    cout << endl;
}