Description

扫雷游戏是一种益智游戏。游戏目标是找出n*m矩阵内的所有地雷。在本题中，你需要为每个单元格统计出它周围的地雷数。每个单元格最多和8个单元格相邻，如下表中，S位置的相邻单元格分别是1至8。

下图矩阵有两个地雷，用“*”表示，小写k表示安全格，计算结果如矩阵的右矩阵。

*kkk   *100

kkkk   2210

k*kk   1*10

kkkk   1110

Input Format

输入文件minesweeper.in中，第一行有n，m（0<=n，m<=100）,分别表示这个矩阵的行数与列数。接下来的n行每行包含m个字符,其中小写“k”表示安全，“*”表示地雷。

Output Format

输出文件minesweeper.out中，包含一个n*m矩阵。用数字表示该位置字符“k”周边的地雷数量，“*”还是表示地雷。

4 4
*kkk
kkkk
k*kk
kkkk

*100
2210
1*10
1110

Source