h, w = map(int, input().split())
S = [[s for s in input()] for _ in range(h)]
for y in range(h):
    for x in range(w):
        if S[y][x] == "9":
            for nx in (x-1, x+1):
                if 0 <= nx < w:
                    S[y][nx] = chr(ord(S[y][nx])-32)

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