h, w = map(int, input().split())
S = [[s for s in input()] for _ in range(h)]
a = "yiwiy9"
b = "9yiwiy"
A = "yiwiY8"
B = "8Yiwiy"
for y in range(h):
    for x in range(w-5):
        if "".join(S[y][x: x+6]) == a:
            for nx in range(6):
                S[y][x+nx] = A[nx]
        elif "".join(S[y][x: x+6]) == b:
            for nx in range(6):
                S[y][x+nx] = B[nx]
for y in range(h):
    for x in range(w):
        if S[y][x] == "8":
            S[y][x] = "9"

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