H,W=map(int,input().split())
S=[list(input()) for i in range(H)]

for i in range(H):
    for j in range(W-5):
        if S[i][j:j+6]==list("yiwiy9"):
            S[i][j+4]="Y"
        if S[i][j:j+6]==list("9yiwiy"):
            S[i][j+1]="Y"
for i in range(H):
    print("".join(S[i]))