h,w = map(int,input().split())
s = [input() for _ in range(h)]
for A in s:
    A = A.replace("yiwiy9yiwiy9","yiwiY9yiwyiY9")
    A = A.replace("9yiwiy9yiwiy","9Yiwiy9Yiwiy")
    A = A.replace("yiwiy9","yiwiY9")
    A = A.replace("9yiwiy","9Yiwiy")
    print(A)