line1 = input()
start_gen = input()
tmp_arg = line1.split()

rule_num = int(tmp_arg[0])
new_gen_count = int(tmp_arg[1])


def print_gen(gen):
    genString = "".join(gen)    #??
    genString = genString[1:-1]
    print(genString)

def next_gen(gen, rules):
    new_gen = "."
    for i in range(1, len(gen)-1):
        cells = gen[i-1:i+2]
        #print(cells)
        if cells in rules: new_gen+= "X"
        else: new_gen +="."

    #print(new_gen)
    return new_gen + "."


# create rules
#S = ["111","110","101","100","011","010","001","000"]
S = ["XXX","XX.","X.X","X..",".XX",".X.","..X","..."]
#S = ["000","001","010","011","100","101","110","111"]

rules = []

rule_num_bin_string = f"{bin(rule_num)}"[2:]

bin_len_diff = 8-len(rule_num_bin_string)
rule_num_bin_string_final = bin_len_diff*"0" + rule_num_bin_string

for i in range(0,8):
    if rule_num_bin_string_final[i]== "1":
        rules.append(S[i])

gen = "." + start_gen + "."
#print(gen)
for new_gen_i in range(0, new_gen_count):
    gen = next_gen(gen, rules)
    print_gen(gen)