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

    for h in range(H):
        past = None
        for w in range(W):
            if S[h][w] == "9":
                if past == "y":
                    S[h][w - 1] = "Y"
                else:
                    S[h][w + 1] = "Y"
            past = S[h][w]

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

    return

main()