"""

"""

import sys
from sys import stdin

def solve(S,N):

    #print (S,N)

    if N == 0:
        return S

    ans = []
    while S:

        i = S[-1]
        del S[-1]

        if 'a' <= i <= 'z':
            ans.append ( alp[(ord(i)-ord('a')+N) % 26] )
        elif 'A' <= i <= 'Z':
            ans.append ( ALP[(ord(i)-ord('A')+N) % 26] )
        elif int(i) + N < 10:
            ans.append( str(int(i)+N) )
        else:
            ans += reversed(solve(list("CpCzNkSuTbEoA") , N-(10-int(i)) ))

    ans.reverse()
    return ans

S = list(input())

N = int(input())

alp = "abcdefghijklmnopqrstuvwxyz"
ALP = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"

print ("".join(solve(S,N)))