题目背景

本题满分 $50$。

题目描述

在一个 $n\times m$ 的棋盘上有 $k$ 个地雷，每个格子上至多有一个地雷。

请按照「扫雷」游戏中的格式打印出这个棋盘。具体地说，对于每个格子：

• 若格子上有地雷，则用 $\texttt{B}$ 表示；
• 否则，用数字 $\texttt{0}\sim \texttt{8}$ 标识，数字表示与该格子八连通（即共享一条公共边或一个公共顶点）的格子上共有几个地雷。

输入格式

第一行，三个正整数 $n,m,k$（$1\le n,m\le 500$，$1\le k\le n\cdot m$）。

接下来 $k$ 行，第 $i$ 行两个整数 $(r_i,s_i)$（$1\le r_i\le n,1\le s_i\le m$），表示一颗在第 $r_i$ 行第 $s_i$ 列的格子（行从上到下编号，列从左到右编号）。

输出格式

输出 $n$ 行，第 $i$ 行 $m$ 个用空格分隔的字符，其中第 $j$ 个字符表示第 $i$ 行第 $j$ 列格子的状态。

1 6 1
1 3

0 1 B 1 0 0

3 3 3
1 1
2 3
1 3

B 3 B
1 3 B
0 1 1

提示

样例解释

样例一解释：第三列中的炸弹所在的格子与第二列、第四列的格子八连通。

子任务

• $\text{Subtask 1 (15 pts)}$：$n=1$。
• $\text{Subtask 2 (18 pts)}$：$k=1$。
• $\text{Subtask 3 (17 pts)}$：无额外限制。