import re


def alphabet_replace(s: str, n: int) -> str:
    if n == 0:
        return s

    res = ''
    for c in s:
        if c.islower():
            res += chr((ord(c) - ord('a') + n) % 26 + ord('a'))
        elif c.isupper():
            res += chr((ord(c) - ord('A') + n) % 26 + ord('A'))
    return res


def numeric_replace(s: str, n: int) -> str:
    if n == 0:
        return s

    res = ''
    for c in s:
        if 9 - int(c) >= n:
            res += chr(ord(c) + n)
        else:
            res += alphabet_replace('CpCzNkSuTbEoA', n - (10 - int(c)))
    return res


def main():
    s = input()
    n = int(input())

    if n == 0:
        exit(print(s))

    # sを数字とアルファベットの部分文字列に分割
    lst = list(filter(None, re.split(r'(\d+)', s)))
    ans = ""
    for x in lst:
        if x.isalpha():
            ans += alphabet_replace(x, n)
        else:
            ans += numeric_replace(x, n)
    print(ans)


if __name__ == "__main__":
    main()