s=input()
n=int(input())
ans=""
m=n%26
k=n%10
for i in range(len(s)):
    a=ord(s[i])
    if s[i]=="9":
        ans+="CpCzNkSuTbEoA"
    elif a<65:
        ans+=str((int(s[i])+k)%10)
    elif a<92:
        ans+=chr(65+(a-65+m)%26)
    else:
        ans+=chr(97+(a-97+m)%26)
print(ans)