300204 - 更改颜色

时间限制

200 毫秒

内存限制

128 MB

通过次数

7

提交次数

15

在一张用海拔描述的宽wh的地图上有若干岛屿,岛屿上可能有内湖。内湖和海平面高度为0,岛屿最高处海拔9。已知从内湖的任意一处向上下左右移动均能达到岛屿的陆地,编程标出内湖。

输入

第一行,有单个空格分隔的两个整数h、w分别表示地图的高和宽。

接下来h行,每行有w个1位数表示海拔。

对于20%的数据:

1\le w,h \le 1\cdot 10^1

对于60%的数据:

1\le w,h \le 1\cdot 10^2

对于100%的数据:

1\le w,h \le 1\cdot 10^3

输出

h行,每行w个字符。表示用‘*’表示内湖区域的地图。

样例

输入

5 6
000100
011100
010010
001100
000100

输出

000100
011100
01**10
001100
000100

输入

5 10
0239867520
0300050030
0020100004
0440786660
0099000000

输出

0239867520
03***5**30
002*1****4
044*786660
0099000000

输入

3 3
000
010
000

输出

000
010
000