import sys

input_list = input().split(', ')
k = input_list[0]
n = int(input_list[1].rstrip(';'))
print("k: ",k," n: ",n)
#Maybe better string, but I check it later

def step1(k):
    def A():
        return "G"
    def B():
        return "JLG"
    def C():
        return "EKMH"
    def D():
        return "L"
    def E():
        return "PLC"
    def F():
        return "JPQ"
    def G():
        return "ABKRN"
    def H():
        return "CLQ"
    def I():
        return "P"
    def J():
        return "SFB"
    def K():
        return "TQGC"
    def L():
        return "BEOSURHD"
    def M():
        return "CPT"
    def N():
        return "GQ"
    def O():
        return "TL"
    def P():
        return "EIVUMF"
    def Q():
        return "FKSVNH"
    def R():
        return "GLT"
    def S():
        return "JQL"
    def T():
        return "KORM"
    def U():
        return "LP"
    def V():
        return "PQ"

    return {
        'A': A(),
        'B': B(),
        'C': C(),
        'D': D(),
        'E': E(),
        'F': F(),
        'G': G(),
        'H': H(),
        'I': I(),
        'J': J(),
        'K': K(),
        'L': L(),
        'M': M(),
        'N': N(),
        'O': O(),
        'P': P(),
        'Q': Q(),
        'R': R(),
        'S': S(),
        'T': T(),
        'U': U(),
        'V': V(),
    }.get(k,'')
def step2(k):
    def A():
        return "BD"
    def B():
        return "EFA"
    def C():
        return "AFH"
    def D():
        return "AFH"
    def E():
        return "IKB"
    def F():
        return "BKMD"
    def G():
        return "CL"
    def H():
        return "DMN"
    def I():
        return "OE"
    def J():
        return "P"
    def K():
        return "EOF"
    def L():
        return "PQG"
    def M():
        return "FRH"
    def N():
        return "HR"
    def O():
        return "ISK"
    def P():
        return "JTL"
    def Q():
        return "LT"
    def R():
        return "MUN"
    def S():
        return "OV"
    def T():
        return "PQ"
    def U():
        return "VR"
    def V():
        return "SU"
    return {
        'A': A(),
        'B': B(),
        'C': C(),
        'D': D(),
        'E': E(),
        'F': F(),
        'G': G(),
        'H': H(),
        'I': I(),
        'J': J(),
        'K': K(),
        'L': L(),
        'M': M(),
        'N': N(),
        'O': O(),
        'P': P(),
        'Q': Q(),
        'R': R(),
        'S': S(),
        'T': T(),
        'U': U(),
        'V': V(),
    }.get(k,'')

def l_search(k,n):
    temp=""
    for index in range(1,n+1,1):
        if (index%2==0):
            temp+=str(step2(k[0]))
            print(temp)
        else:
            temp+=str(step1(k[0]))
            print(temp)
        k=temp
        temp=temp[1:]
        print("K: ",k) #Sprobowac dodawac w metodach nowe linie i usuwac te znaki z(przeskakiwac miedzy metodami (potrzebny temp2)
    print("OUT: ",len(k))

l_search(k,n)