Problem1124--扫雷

1124: 扫雷

[Creator : ]
Time Limit : 1 sec  Memory Limit : 128 MB

Description

大家都应该玩过扫雷这个游戏吧.就是在一个n*m的矩阵中有若干个雷,你需要将他们全部找出来才能获得胜利.其他格子用数字表示代表这个格子周围有几个雷.如果在一个n*m的矩阵中我已经告诉你所有雷的位置,你能将这个矩阵补全嘛?

Input

多组测试数据.每组数据的第一行包含两个正整数n,m(1<=n,m<=100).接下来n行每行有m个不是9就是-1的整数.9代表这个位置有雷,-1代表这个位置是数字.

Output

对于每组测试数据输出一个n*m的补全后的矩阵.用一个空行分隔两个矩阵.注意最有一个矩阵后面没有空行.

Sample Input Copy

2 3
9 -1 9
-1 -1 9
2 4
9 -1 -1 -1
9 9 9 9

Sample Output Copy

939
139

9432
9999

Source/Category