300204 - 更改颜色
在一张用海拔描述的宽w高h的地图上有若干岛屿，岛屿上可能有内湖。内湖和海平面高度为0，岛屿最高处海拔9。已知从内湖的任意一处向上下左右移动均能达到岛屿的陆地，编程标出内湖。
Input
第一行，有单个空格分隔的两个整数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 ；
Output
h行，每行w个字符。表示用‘*’表示内湖区域的地图。
Examples
Input
5 6 000100 011100 010010 001100 000100
Output
000100 011100 01**10 001100 000100
Input
5 10 0239867520 0300050030 0020100004 0440786660 0099000000
Output
0239867520 03***5**30 002*1****4 044*786660 0099000000
Input
3 3 000 010 000
Output
000 010 000