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): for j in range(W): if j + 5 >= W: continue if S[i][j:j+6] == NR: S[i][j:j+6] = RR[:] if S[i][j:j+6] == NL: S[i][j:j+6] = LL[:] for e in S: print("".join(e))