#include <bits/stdc++.h>
#include<iostream>
#include<map>
#include<vector>
#include <algorithm>
#include<math.h>
#include <iomanip>
#include<set>
#include <numeric>
#include<string>
using namespace std;

char schar(char c, long long n){
    n %= 26;
    if (c >= 'a' && c <= 'z' && c+n > 'z') return c+n-26;
    else if (c >= 'A' && c <= 'Z' && c+n > 'Z') return c+n-26;
    else if (c >= 'a' && c <= 'z') return c+n;
    else return c+n;
}

string snum(char c, long long n){
    string cn = "CpCzNkSuTbEoA", ans = "";
    if (c >= '0' && c <= '9' && c+n <= '9') ans += c+n;
    else {
        n = c - '0' + n - 10;
        n %= 26;
        for (int i = 0; i < cn.size(); i++){
            ans += schar(cn[i], n);
        }
    }
    return ans;
}

int main()
{
    string s, ans="";
    long long n, num;
    cin >> s >> n;
    for (int i = 0; i < s.size(); i++){
        if (s[i]<'0' || s[i]>'9') ans += schar(s[i], n);
        else ans += snum(s[i], n);
    }
    cout << ans << endl;
}