#include<bits/stdc++.h>
using namespace std;
int main(){
    string S;
    long long N;
    cin>>S>>N;
    assert(1<=S.size() && S.size()<=100);
    assert(1<=N && N<=1000000000000000000);
    for(char C:S){
        if('A'<=C && C<='Z')cout<<(char)((C-'A'+N)%26+'A');
        else if('a'<=C && C<='z')cout<<(char)((C-'a'+N)%26+'a');
        else if('0'<=C && C<='9'){
            if(C+N>'9'){
                long long n=N-('9'-C+1);
                string s="CpCzNkSuTbEoA";
                for(char c:s){
                    if('A'<=c && c<='Z')cout<<(char)((c-'A'+n)%26+'A');
                    else if('a'<=c && c<='z') cout<<(char)((c-'a'+n)%26+'a');
                    else assert(false);
                }
            }else cout<<(char)(C+N);
        }else assert(false);
    }
    cout<<endl;
}