h,w = map(int,input().split())
s = [input() for _ in range(h)]
for A in s:
    A = A.replace("yiwiy9","yiwiY8")
    A = A.replace("9yiwiy","8Yiwiy")
    A = A.replace("8","9")
    print(A)