def solution():
    s = [("111"), ("110"), ("101"), ("100"), ("011"), ("010"), ("001"), ("000")]

    code, n = map(int, input().split())
    patern = input()
    patern = "." + patern + "."
    m = dict()
    code = str(bin(code)[2:])

    while (len(code)!=8):
        code = "0" + code
    for i in range(8):
        m[s[i]] = code[i]

    for i in range(len(patern)):
        patern = patern.replace(".", "0")
        patern = patern.replace("X", "1")


    p_l = len(patern)
    for j in range(n):
        while (len(patern) != p_l):
            patern = "0" + patern + "0"

        new_gen = ""
        for i in range(len(patern)-2):
            new_gen += m[patern[i:i+3]]
        patern = new_gen
        to_print = patern.replace("0", ".")
        to_print = to_print.replace("1", "X")
        print(to_print)


    return 0

if __name__ == '__main__':
    solution()