DD = """.........
.........
.........
.........
....*....
....#....
....#....
....#....
.........
"""

LD=""".........
.........
.........
.........
....*....
...#.....
..#......
.#.......
.........
"""

LL=""".........
.........
.........
.........
.###*....
.........
.........
.........
.........
"""

LT=""".........
.#.......
..#......
...#.....
....*....
.........
.........
.........
.........
"""

TT=""".........
....#....
....#....
....#....
....*....
.........
.........
.........
.........
"""

TR=""".........
.......#.
......#..
.....#...
....*....
.........
.........
.........
.........
"""

RR=""".........
.........
.........
.........
....*###.
.........
.........
.........
.........
"""

DR=""".........
.........
.........
.........
....*....
.....#...
......#..
.......#.
.........
"""


def join_list(lst):
    return f"{lst[0]}{lst[1]}{lst[2]}{lst[3]}{lst[4]}{lst[5]}{lst[6]}{lst[7]}{lst[8]}\n"

def simple_join_list(lst):
    return f"{lst[0]}{lst[1]}{lst[2]}{lst[3]}{lst[4]}{lst[5]}{lst[6]}{lst[7]}{lst[8]}"

def nl_join_list(lst):
    return f"{lst[0]}\n{lst[1]}\n{lst[2]}\n{lst[3]}\n{lst[4]}\n{lst[5]}\n{lst[6]}\n{lst[7]}\n{lst[8]}"

def sum_letters(l1, l2): #letters is a tuple
    m_1 = l1.split('\n')
    m_2 = l2.split('\n')

    res = [[None for _ in range(9)] for _ in range(9)]


    for idx_r, r in enumerate(m_1):
        for idx_l, l in enumerate(r):
            if l != '.':
                res[idx_r][idx_l] = l
            else:
                res[idx_r][idx_l] = m_2[idx_r][idx_l]

    return simple_join_list([join_list(r) for r in res])[:-1]

ALP=[
    sum_letters(LD, DD), #A
    sum_letters(LL, DD), #B
    sum_letters(LT, DD), #C
    sum_letters(TT, DD), #D
    sum_letters(TR, DD), #E
    sum_letters(RR, DD), #F
    sum_letters(DR, DD), #G
    sum_letters(LL, LD), #H
    sum_letters(LT, LD), #I
    sum_letters(TT, RR), #J
    sum_letters(LD, TT), #K
    sum_letters(TR, LD), #L
    sum_letters(LD, RR), #M
    sum_letters(LD, DR), #N
    sum_letters(LL, LT), #O
    sum_letters(LL, TT), #P
    sum_letters(LL, TR), #Q
    sum_letters(LL, RR), #R
    sum_letters(LL, DR), #S
    sum_letters(LT, TT), #T
    sum_letters(LT, TR), #U
    sum_letters(TT, DR), #V
    sum_letters(RR, TR), #W
    sum_letters(TR, DR), #X
    sum_letters(LT, RR), #Y
    sum_letters(RR, DR)  #Z
    
]

N, C = map(int, input().split())

encrypted_idxs = []

for idx in range(N):
    #print(idx)

    letter = []
    for i in range(9):
        line = input()
        letter.append(line)
    
    letter_idx = ALP.index(nl_join_list(letter))

    encrypted_index = letter_idx + C
    #print(f"{letter_idx}: {encrypted_index}")

    if encrypted_index > 26:
        #print("modify")
        encrypted_index -= 26

    encrypted_idxs.append(encrypted_index)

caesar = []

for i in encrypted_idxs:
    caesar.append(ALP[i])

lc = len(caesar)

for idx, c in enumerate(caesar):
    if idx == lc - 1:
        print(c, end="")
    else:
        print(c)