s = input()
n = int(input())
for i in range(n):
    t = ''
    for c in s:
        if c == 'z':
            t += 'a'
        elif c == 'Z':
            t += 'A'
        elif c == '9':
            t += 'CpCzNkSuTbEoA'
        else:
            t += chr(ord(c) + 1)
    s = t[:]
print(t)