H, W = map(int, input().split())
S = [list(input()) for _ in range(H)]
alr = [[False]*W for _ in range(H)]

for i in range(H):
    for j in range(W):
        if j+5 >= W:
            break
        
        T = []
        for t in range(6):
            T.append(S[i][j+t])
        if "".join(T) == "yiwiy9":
            if j-1 >= 0 and not alr[i][j-1] and S[i][j-1] == "9":
                continue
            
            S[i][j+4] = "Y"
            for t in range(6):
                alr[i][j+t] = True
            

for i in range(H):
    for j in range(W-1, -1, -1):
        T = []
        if j-5 < 0:
            break
        for t in range(6):
            T.append(S[i][j-t])
        
        if "".join(T) == "yiwiy9":
            if j+1 < W and not alr[i][j+1] and S[i][j+1] == "9":
                continue
            
            S[i][j-4] = "Y"
            for t in range(6):
                alr[i][j-t] = True




for s in S:
    print("".join(s))