S=list(input())
N=int(input())
def f(x):
  for i in range(len(x)):
    if 'a'<=x[i]<='z':
      if x[i]=='z':
        x[i]='a'
      else:
        x[i]=chr(ord(x[i])+1)
    elif 'A'<=x[i]<='Z':
      if x[i]=='Z':
        x[i]='A'
      else:
        x[i]=chr(ord(x[i])+1)
    else:
      if x[i]=='9':
        x[i]='CpCzNkSuTbEoA'
      else:
        x[i]=chr(ord(x[i])+1)
  return ''.join(x)

if N<=50:
  for i in range(N):
    S=list(f(S))
  print(''.join(S))
  exit()
for i in range(50):
  S=list(f(S))
N=(N-50)%26
for i in range(N):
  S=list(f(S))
print(''.join(S))