题目描述

给定一个 n 行 m 列的地图，其中分布若干雷区。 对于地图中每一个格子：

• 若该格是雷区，输出字符 *；
• 若该格不是雷区，输出它周围 8 个方向（含对角）中，有多少个格子是雷区（输出整数 0 ~ 8）。

相邻定义：两个格子只要有公共边或公共顶点，即视为相邻。

输入描述

1. 第一行三个正整数 n , m , q ——地图行数、列数、雷区个数；
2. 接下来 q 行，每行两个正整数 x , y，表示一个雷区所在的行、列（从 1 开始计数）。

输出描述

输出 n 行，每行 m 个字符或整数，相邻两格之间用一个空格分隔，行末不要多余空格。

输入样例

3 3 1
2 2

输出样例

1 1 1
1 * 1
1 1 1

数据范围

• $1 < n, m < 500$
• $1 < q < n \times m$
• 所有雷区坐标互不相同，且在地图范围内