H, W = list(map(int,input().split()))

MAP = []
Done = []
for i in range(H):
	MAP.append(["."] * W)
	Done.append(["."] * W)

for i in range(H):
	S = input()
	for j in range(W):
		MAP[i][j] = S[j]
	for j in range(W):
		if Done[i][j] != ".":
			continue
		if S[j : j + 6] == "yiwiy9":
			MAP[i][j + 4] = "Y"
			for l in range(6):
				Done[i][j + l] = "D"
		elif S[j : j + 6] == "9yiwiy":
			MAP[i][j + 1] = "Y"
			for l in range(6):
				Done[i][j + l] = "D"
		else:
			continue
		
for i in range(H):
	print("".join(MAP[i]))