import sys
input = sys.stdin.readline

S=list(input().strip())
N=int(input())

def change(S):
    X=[]
    for s in S:
        if s=="z":
            X.append("a")
        elif s=="Z":
            X.append("A")
        elif s=="9":
            X.extend(list("CpCzNkSuTbEoA"))
        else:
            X.append(chr(ord(s)+1))
    return X

k=min(N,20)
for i in range(k):
    S=change(S)

rest=N-k
rest=rest%130

for i in range(rest):
    S=change(S)

print("".join(S))