#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
#include <iomanip>
#include <cmath>
#include <stdio.h>
#include <queue>
#include <deque>
#include <cstdio>
#include <set>
#include <map>
#include <bitset>
#include <stack>
#include <cctype>
using namespace std;
int main() {
	string s;
	long long n, co = 0;
	cin >> s >> n;
	for (int i = 0; i < s.size(); i++) {
		if (isdigit(s[i])) {
			co++;
		}
	}
	for (int i = 0; i < n; i++) {
		string s1 = "";
		for (int j = 0; j < s.size(); j++) {
			if (s[j] == '9') {
				s1 += "CpCzNkSuTbEoA";
				co--;
			}
			else if (s[j] == 'z') {
				s1 += 'a';
			}
			else if (s[j] == 'Z') {
				s1 += 'A';
			}
			else {
				s1 += char(s[j] + 1);
			}
		}
		s = s1;
		if (co == 0) {
			for (int j = 0; j < s.size(); j++) {
				if (isupper(s[j])) {
					cout << char((int(s[j] - 'A') + (n - i - 1)) % 26 + 'A');
				}
				else {
					cout << char((int(s[j] - 'a') + (n - i - 1)) % 26 + 'a');
				}
			}
			cout << endl;
			return 0;
		}
	}
	cout << s << endl;
}