import re

H, W = map(int, input().split())
S = [input() for _ in range(H)]
f1 = "yiwiy9"
f2 = "9yiwiy"
A = re.compile("(" + f1 + "|" + f2 + ")")

for a in S:
    ans = list(a)
    for m in A.finditer(a):
        s, t = m.span()
        if a[s] == "9":
            ans[s + 1] = "Y"
        else:
            ans[t - 2] = "Y"
    a = "".join(ans)
    print(a)