Marko 是一个普通的大学生，尽管他经常因为学习到深夜而胃痛和头痛，但他仍然坚持去听每一堂课。因为他也是一个有天赋的学生，他经常觉得讲座很无聊，所以他没有听课，而是玩他最喜欢的游戏——扫雷。最终，连这也变得无聊了，于是他决定创造自己版本的游戏。
在 Marko 版本的扫雷中，游戏开始时他已经知道了在一个 $n$ 行 $m$ 列的棋盘上所有 $k$ 颗炸弹的位置。每个格子最多只能包含一颗炸弹。
他的任务是在每个没有炸弹的格子中填入其周围八个相邻格子中的炸弹数量。含有炸弹的格子用字符 'B' 标记。你的任务是输出根据 Marko 的规则生成的矩阵。
输入格式
第一行包含自然数 $n$，$m$ 和 $k$（$1 \le n, m \le 500$，$1 \le k \le n \cdot m$），即题目描述中的数字。
接下来的 $k$ 行中，每行包含数字 $r_i$ 和 $s_i$（$1 \le r_i \le n$，$1 \le s_i \le m$），表示其中一颗炸弹所在的行和列。
输出格式
输出 $n$ 行，每行包含 $m$ 个由空格隔开的字符，表示根据 Marko 游戏规则生成的矩阵。
子任务
| 子任务 | 分值 | 约束条件 |
|---|---|---|
| 1 | 15 | $n = 1$ |
| 2 | 18 | $k = 1$ |
| 3 | 17 | 无附加限制。 |
样例
输入样例 1
1 6 1 1 3
输出样例 1
0 1 B 1 0 0
输入样例 2
3 3 3 1 1 2 3 1 3
输出样例 2
B 3 B 1 3 B 0 1 1
说明
第一个样例的解释：在第 3 列的格子中有一颗炸弹（字母 'B'）。矩阵中第 2 列和第 4 列的格子（标记为数字 1）与其相邻。