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

NR = list("yiwiy9")
RR = list("yiwiY9")
NL = list("9yiwiy")
LL = list("9Yiwiy")

for i in range(H):
    j = 0
    while j + 5 < W:
        if j + 5 >= W:
            break

        if S[i][j:j+6] == NR:
            S[i][j:j+6] = RR[:]
            j += 6

        elif S[i][j:j+6] == NL:
            S[i][j:j+6] = LL[:]
            j += 6

        else:
            j += 1

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