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

for i in range(H):
    for j in range(W - 5):
        if S[i][j : j + 6] == [*"yiwiy9"]:
            S[i][j : j + 6] = [*"yiwiY9"]
        elif S[i][j : j + 6] == [*"9yiwiy"]:
            S[i][j : j + 6] = [*"9Yiwiy"]

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