星图标记

题目描述

有一张 n 行 m 列的星图。字符 * 表示该位置有一颗危险星，字符 . 表示该位置为空。

对于每一个空位置，请统计它周围八个相邻位置中危险星的数量。相邻位置包括上、下、左、右以及四个斜对角方向。

危险星所在位置仍然输出 *，空位置输出周围危险星的数量。

输入格式

第一行输入两个整数 n,m。

接下来 n 行，每行输入一个长度为 m 的字符串，描述星图。

输出格式

输出 n 行处理后的星图。

样例

3 3
...
.*.
...

111
1*1
111

数据范围

对于全部数据，1 <= n,m <= 200。