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

import re

for i in range(H):
    S = input()
    reg0 = r'yiwiy9'
    reg1 = r'yiwiY9'
    T = re.sub(reg0, reg1, S)
    reg0 = r'9yiwiy'
    reg1 = r'9Yiwiy'
    U = re.sub(reg0, reg1, T)
    print(U)