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

for i in range(H):
    S[i] = S[i].replace("9yiwiy","9Yiwiy")
    S[i] = S[i].replace("yiwiy9","yiwiY9")

for i in range(H):
    print(S[i])