#include <bits/stdc++.h>
#define rep(i, n) for (int i = 0; i < (int)(n); i++)
using namespace std;

typedef long long ll;

int main() {
    string S, T = "";
    ll N;
    cin >> S >> N;
    rep(i, min(N, 10LL)) {
        rep(j, S.size()) {
            if (S[j] == 'z') T.push_back('a');
            else if (S[j] == 'Z') T.push_back('A');
            else if (S[j] == '9') T += "CpCzNkSuTbEoA";
            else T.push_back(S[j] + 1);
        }
        S = T;
        T = "";
    }
    if (N < 11) cout << S << "\n";
    else {
        rep(i, S.size()) {
            if (S[i] >= 'a' && S[i] <= 'z') {
                T.push_back((S[i] - 'a' + N - 10) % 26 + 'a'); 
            } else {
                T.push_back((S[i] - 'A' + N - 10) % 26 + 'A'); 
            }
        }
        cout << T << "\n";
    }
}