2681 「BalticOI 2010」Mines

题目描述

Heino 画了一个 $W \times H$ 的网格。每个格子要么是空的,要么有一个雷。他的好朋友 Indrek 画了另一个 $W \times H$ 的网格,并在每个格子上写上了 Heino 网格上对应格子的相邻格子的雷数(有公共点的格子相邻),并擦去了 Heino 的网格。给定 Indrek 的网格,请帮助 Heino 还原网格。保证有一组解。

输入格式

第一行有两个整数 $W$ 和 $H (1 \le W, H \le 600)$。
接下来 $W$ 行每行 $H$ 个数字,表示 Indrek 的网格。

输出格式

输出 $W$ 行,每行有 $H$ 个字符,X 表示雷,. 表示空格子。

如果有多组解,输出任意一组。

样例

样例

样例输入 1

3 5 24531 46631 34310

样例输出 1

.XXX. .XX.. XX...