#include <bits/stdc++.h>
using namespace std;
 
int main()
{
	string S;
	long long N;
	cin >> S >> N;

	int nmi = 10;
	int n = S.size();
	for( int i = 0; i < n; i++ ) {
		if( isdigit( S[i] ) ) nmi = min( nmi, S[i] - '0' );
	}
	if( nmi < 10 ) {
		long long l = min( N, (long long)(10 - nmi) );
		for( int k = 0; k < l; k++ ) {
			string s;
			n = S.size();
			for( int i = 0; i < n; i++ ) {
				if( isdigit( S[i] ) ) {
					int num = S[i] - '0';
					if( num < 9 ) s += (char)('0' + num + 1);
					else s += "CpCzNkSuTbEoA";
				}
				else {
					char c = S[i];
					if( islower( c ) ) {
						if( c == 'z' ) s += 'a';
						else s += (char)(c + 1);
					}
					else {
						if( c == 'Z' ) s += 'A';
						else s += (char)(c + 1);
					}
				}
			}
			S = s;
		}
		N -= l;
	}
	if( N ) {
		n = S.size();
		for( int i = 0; i < n; i++ ) {
			char c = S[i];
			if( islower( c ) ) {
				long long num = c - 'a';
				S[i] = (char)('a' + (num + N) % 26);
			}
			else {
				long long num = c - 'A';
				S[i] = (char)('A' + (num + N) % 26);
			}
		}
	}

	cout << S << endl;
}