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

int main() {
    cin.tie(0);
    ios_base::sync_with_stdio(false);

    string s;
    cin >> s;
    ll n;
    cin >> n;
    string ans = "";
    string xxx = "CpCzNkSuTbEoA";
    rep(i, s.size()) {
        if('a' <= s[i] && s[i] <= 'z') {
            char now = s[i];
            now += n % 26;
            if(now > 'z') {
                now = 'a' + (now - 'z' - 1);
            }
            ans += now;
        } else if('A' <= s[i] && s[i] <= 'Z') {
            char now = s[i];
            now += n % 26;
            if(now > 'Z') {
                now = 'A' + (now - 'Z' - 1);
            }
            ans += now;
        } else {
            ll org = s[i] - '0';
            if(9 - org >= n) {
                ans += '0' + org + n;
                continue;
            }
            ll remain_n = n - (10 - org);
            remain_n %= 26;
            rep(j, xxx.size()) {
                if('a' <= xxx[j] && xxx[j] <= 'z') {
                    char now = xxx[j];
                    now += remain_n;
                    if(now > 'z') {
                        now = 'a' + (now - 'z' - 1);
                    }
                    ans += now;
                } else if('A' <= xxx[j] && xxx[j] <= 'Z') {
                    char now = xxx[j];
                    now += remain_n;
                    if(now > 'Z') {
                        now = 'A' + (now - 'Z' - 1);
                    }
                    ans += now;
                }
            }
        }
    }
    cout << ans << endl;
    return 0;
}