题目描述

小码君最近迷上了扫雷游戏，在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，保证输入的只有一个地雷。