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

grid = []

for _ in range(H):
    s = input()
    if "yiwiy9" in s:
        new_s = s.replace("yiwiy9", "yiwiY9")
    elif "9yiwiy" in s:
        new_s = s.replace("9yiwiy", "9Yiwiy")
    grid.append(new_s if new_s else s)

for g in grid:
    print(g)