지뢰 - 9
면접 대비시간 제한1초메모리 제한512 MB
각 칸과 주변 8칸의 지뢰 개수가 주어질 때, 원래 지뢰 배치를 복원합니다.
문제
Heino는 H × W 격자를 그렸다. 각 칸에는 지뢰가 있거나 비어 있었다. Heino의 친한 친구 Indrek은 또 다른 H × W 격자를 그렸다. Indrek은 자신의 격자 각 칸에, Heino 격자의 해당 칸과 그 인접 칸들에 있는 지뢰의 총 개수를 적었다. 두 칸은 꼭짓점을 공유하면 인접한 것으로 본다. 그 뒤 Indrek은 Heino의 격자를 지웠다. Indrek의 격자가 주어질 때, Heino의 원래 격자를 복원하라.
해는 항상 적어도 하나 존재한다고 가정해도 된다.
입력
첫 줄에 두 정수 H (1 ≤ H ≤ 600)와 W (1 ≤ W ≤ 600)가 주어진다. H는 격자의 높이, W는 격자의 너비이다. 이어지는 H줄에는 각각 W개의 숫자가 주어져 Indrek의 격자를 나타낸다.
출력
H줄을 출력한다. 각 줄은 W개의 문자로 이루어진다. 지뢰가 있는 칸은 'X', 빈 칸은 '.'으로 출력한다.
올바른 답이 여러 개라면 그중 아무거나 하나를 출력한다.
힌트
이 문제에는 입력 파일 10개(minestest01.in부터 minestest10.in까지)가 주어진다. 각 입력 파일에 대응하는 출력 파일을 제출하면 된다. 프로그램은 제출하지 않는다.