5015: Jeffery_Li的扫雷游戏

 题目描述

$Jeffery\_Li$正在玩经典的扫雷游戏，但是他太菜了，总是输，于是他决定玩一个简单版本的扫雷，并且由你代替他操作。
$Jeffery\_Li$的简单版扫雷游戏在一个 $n*m$ 的网格上进行，一共有 $2$ 类格子：数字格（用$'0' \sim '9'$表示）和雷格（用 $'*'$ 表示）。


开始游戏前你将会得到一张未被隐藏的地图，但是对$Jeffery\_Li$来说一开始都是隐藏的。
开始游戏后，$Jeffery\_Li$会依次点开 $k$ 个格子，他会将每次点击的坐标告诉你，你需要告诉他每次操作后他所看到地图（如果某个格子他不能看到则用 $'.'$ 表示）。
如果$Jeffery\_Li$点到数字，那么周围 $8$ 个格子中的数字格都会显形，包括点击的格子。
如果点到雷，那么游戏结束，之后的操作将不再进行。

输入格式

第一行两个数字$n,m$表示扫雷地图的大小。
接下来$n$行，每行一个长度为$m$的字符串，其中$'*'$符号表示雷格。
接下来一行一个正整数 $k$ ,代表将有 $k$ 次操作。
之后 $k$ 行，每行两个数字 $x,y$ 表示$Jeffery\_Li$想要点击的位置。

输出格式

每次$Jeffery\_Li$点击后，输出$n$行，每行 $m$ 个字符，表示$Jeffery\_Li$所见到的地图，被隐藏的格子将用'.'表示。
每次地图输出完请额外输出一个空行。
如果$Jeffery\_Li$点击到了雷格，游戏会结束，之后的操作都将不再输出。

样例 #1

样例输入 #1 复制

10 10
*100111000
11002*2000
00002*2111
00112123*2
122*212**3
*3*23*33*2
2*212*3221
2211222*10
*202*21232
*202*201**
7
8 10
2 7
2 9
4 3
10 10
9 3
9 8

样例输出 #1 复制

..........
..........
..........
..........
..........
..........
........21
........10
........32
..........

.....110..
......20..
......21..
..........
..........
..........
........21
........10
........32
..........

.....11000
......2000
......2111
..........
..........
..........
........21
........10
........32
..........

.....11000
......2000
.000..2111
.011......
.22.......
..........
........21
........10
........32
..........

提示

【数据范围】

对于所有数据：$1 \leq n,m,k \leq 10^2$。
|测试点编号|特殊限制|
|$1 \sim 6$|保证$Jeffery\_Li$不会点击到雷格|
|$7 \sim 20$|无|