#include<bits/stdc++.h>
using namespace std;
using u64 = uint_least64_t;
using s64 = int_least64_t;
using ll = uint_least64_t;

int main(){
	string s;
	u64 n;
	cin >> s;
	cin >> n;

	for (int k = 0; k < n; k++){
		for (int i = 0; i < s.size(); i++){
			if (s[i] == 'z'){
				s[i] = 'a';
				continue;
			}
			if (s[i] == 'Z'){
				s[i] = 'A';
				continue;
			}
			if (s[i] == '9'){
				s.replace(i, 1, "CpCzNkSuTbEoA");
				i+=12;
				continue;
			}
			s[i] = s[i]+1;
		}
		if (k == 10){
			break;
		}
	}
	if (n < 11){
		cout << s << endl;
		return 0;
	}
	for (int k = 0; k < (n-11)%26; k++){
		for (int i = 0; i < s.size(); i++){
			if (s[i] == 'z'){
				s[i] = 'a';
				continue;
			}
			if (s[i] == 'Z'){
				s[i] = 'A';
				continue;
			}
			s[i] = s[i]+1;
		}
	}
	cout << s << endl;
	return 0;
}