#379. 小码君的扫雷游戏

小码君的扫雷游戏

题目描述

小码君最近迷上了扫雷游戏,在n行m列的雷区中有一个格子含有地雷(称之为地雷格),其他格子不含地雷(称之为非地雷格),现在小码君想要尽可能的规避地雷

现在给出n行m列的雷区中的一个地雷位置,要求标记地雷旁边的所有危险区域。

注:一个地雷的危险区域包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。

输入格式

第一行是用一个空格隔开的两个整数n和m,分别表示雷区的行数和列数。

接下来n行,每行m个数字,描述了雷区中的地雷分布情况。数字9表示相应格子是地雷格,字符0表示相应格子是非地雷格。相邻字符之间无分隔符。

输出格式

输出文件包含n行,每行m个字符,描述整个雷区。用9表示地雷格,地雷附件的危险区域用数字1表示。相邻数字之间以空格隔开。

样例

输入样例:

3 3
9 0 0
0 0 0
0 0 0

输出样例:

9 1 0
1 1 0
0 0 0

数据范围与提示

对于 100% 的数据,1 ≤ n,m ≤ 10,保证输入的只有一个地雷。