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

x = dict()
number = [str(i) for i in range(10)]
mini = [chr(ord("a")+i%26) for i in range(52)]
big = [chr(ord("A")+i%26) for i in range(52)]
for i in range(26):
    mojim = chr(ord("a")+i)
    x[mojim] = mini[i:i+26]
    mojib = chr(ord("A")+i)
    x[mojib] = big[i:i+26]

s = S
for i in range(min(10, N)):
    t = []
    for st in s:
        if st in number:
            if int(st) < 9:
                t.append(str(int(st)+1))
            else:
                for z in "CpCzNkSuTbEoA":
                    t.append(z)
        else:
            t.append(x[st][1])
    s = t

if N <= 10:
    print("".join(s))
    exit()

N -= 10
a = N%26
t = []
for st in s:
    t.append(x[st][a])
print("".join(t))