import string

s = input()
n = int(input())

for i in range(min(10, n)):
    t = ""
    for j in range(len(s)):
        if s[j] in string.ascii_lowercase:
            t += chr((ord(s[j]) - 95) % 26 + 96)
        elif s[j] in string.ascii_uppercase:
            t += chr((ord(s[j]) - 63) % 26 + 64)
        elif s[j] in string.digits:
            if int(s[j]) <= 8:
                t += str(int(s[j]) + 1)
            else:
                t += "CpCzNkSuTbEoA"
    s = t

if n > 10:
    t = ""
    for i in range(n - 10):
        if s[i] in string.ascii_lowercase:
            t += chr((ord(s[i]) - 86 + n) % 26 + 96)
        elif s[i] in string.ascii_uppercase:
            t += chr((ord(s[i]) - 54 + n) % 26 + 64)
    s = t

print(s)