import sys
def input(): return sys.stdin.readline().rstrip()

H, W = map(int, input().split())

def f(S):
    for i in range(W-5):
        if S[i:i+6] == list("yiwiy9"):
            for j in range(i, i+6):
                S[j] = "yiwiY9"[j-i]
    for i in range(W-5):
        if S[i:i+6] == list("9yiwiy"):
            for j in range(i, i+6):
                S[j] = "9Yiwiy"[j-i]
    return ''.join(S)

for _ in range(H):
    print(f(list(input())))