import collections
def resolve():
    s = input()
    n = int(input())
    trans = [None]*256
    trans[ord('9')] = [ord(c) for c in 'CpCzNkSuTbEoA']
    trans[ord('z')] = [ord('a')]
    trans[ord('Z')] = [ord('A')]
    for i in range(9):
        trans[ord(str(i))] = [ord(str(i+1))]
    
    ord_a = ord('a')
    ord_A = ord('A')
    for i in range(25):
        trans[ord_a+i] = [ord_a+i+1]
        trans[ord_A+i] = [ord_A+i+1]

    deq = collections.deque([ord(c) for c in s])
    loop = n if n<=9 else 10 + (n-10)%26
    for _ in range(loop):
        for _ in range(len(deq)):
            deq.extend(trans[deq.popleft()])

    print(*[chr(code) for code in deq],sep='')
resolve()