300204 - 更改颜色
在一张用海拔描述的宽w高h的地图上有若干岛屿,岛屿上可能有内湖。内湖和海平面高度为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