시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 512 MB33292993.548%

문제

Heino drew an H × W grid. Each cell was either empty or contained a mine. Indrek, a good friend of Heino, drew another H × W grid. In each cell of his grid, he wrote the total number of mines in the corresponding cell of Heino’s grid and all its adjacent cells (two cells are adjacent if they share a common point). Indrek then erased Heino’s grid. Given Indrek’s grid, your task is to help Heino restore his original grid.

You may assume that at least one solution always exists.

입력

The first line of the input file contains two integers: H (1 ≤ H ≤ 600), the height of the grid, and W (1 ≤ W ≤ 600), the width of the grid. The following H lines each containing W digits describe Indrek’s grid.

출력

The output file should contain H lines. Each of these lines should contain W characters: ‘X’ for a mine and ‘.’ for an empty cell.

If there are several correct solutions, submit any one of them.

예제 입력 1

3 5
24531
46631
34310

예제 출력 1

.XXX.
.XX..
XX...

노트

In this task you’re given 10 input files named minestest01.in, minestest02.in, minestest03.in, minestest04.in, minestest05.in, minestest06.in, minestest07.in, minestest08.in, minestest09.inminestest10.in and as a solution you need to submit corresponding output files. You should not submit a program.

제출할 수 있는 언어

Text

채점 및 기타 정보

  • 예제는 채점하지 않는다.