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