#include<bits/stdc++.h>
using namespace std;

int main() {
    string S;
    long long N;
    cin >> S >> N;
    string T = "CpCzNkSuTbEoA";
    for(int i = 0; i < S.size(); i++) {
        if(S[i] >= 'a' && S[i] <= 'z') {
            cout << (char)('a'+(S[i]-'a'+N%26)%26);
        }
        else if(S[i] >= 'A' && S[i] <= 'Z') {
            cout << (char)('A'+(S[i]-'A'+N%26)%26);
        }
        else {
            int c = S[i]-'0';
            if(9-c >= N) {
                c += N;
                cout << (char)('0'+c);
            }
            else {
                long long C = (N-(9-c)-1);
                for(int j = 0; j < T.size(); j++) {
                    if(T[j] >= 'a' && T[j] <= 'z') {
                        cout << (char)('a'+(T[j]-'a'+C%26)%26);
                    }
                    else if(T[j] >= 'A' && T[j] <= 'Z') {
                        cout << (char)('A'+(T[j]-'A'+C%26)%26);
                    }
                }
            }
        }
    }
    cout << endl;
}