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

for i in range(H):
    for j in range(W - 5):
        if checked[i][j]:
            continue

        if S[i][j : j + 6] == [*"yiwiy9"]:
            S[i][j : j + 6] = [*"yiwiY9"]
            checked[i][j : j + 6] = [True] * 6
        elif S[i][j : j + 6] == [*"9yiwiy"]:
            S[i][j : j + 6] = [*"9Yiwiy"]
            checked[i][j : j + 6] = [True] * 6

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