import math
#print(math.factorial(11))

rul, K = [int(s) for s in input().split()]

ruls = bin(rul)[2:]
rul = [0]*(8-len(ruls))
for c in ruls:
	rul.append(int(c))
rul = tuple(rul)

from01 = ".X"
to01 = {".":0,"X":1}

genX = [to01[c] for c in input()]
if len(genX) == 1:
	genX = genX[0]
	for i in range(K):
		genX = rul[7-2*genX]
		print(from01[genX])
else:
	genY = [0]*len(genX)
	for u in range(K):
		genY[0] = rul[7-2*genX[0]-genX[1]]
		for i in range(1,len(genX)-1):
			genY[i] = rul[7-4*genX[i-1]-2*genX[i]-genX[i+1]]
		genY[-1] = rul[7-4*genX[-2]-2*genX[-1]]
		for o in genY:
			print(from01[o], end="")
		print()
		genX = tuple(genY)