小红炸砖块
题号：NC267003
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小红正在玩一个“炸砖块”游戏，游戏的规则如下：
初始有一个n*m的砖块矩阵。小红会炸k次，每次会向一个位置投炸弹，如果这个位置有一个砖块，则砖块消失，上方的砖块向下落。
小红希望你画出最终砖块的图案。

输入描述:

第一行输入三个正整数n,m,k，代表矩阵的行数、列数和小红的炸砖块次数。
接下来的k行，每行输入两个正整数x,y，代表小红瞄准的是第x行第y列的坐标。
1\leq n,m \leq 1000
1\leq k \leq 10^5
1\leq x \leq n
1\leq y \leq m

输出描述:

输出n行，每行输出一个长度为m的、仅由'.'和'*'两种字符组成的字符串。'.'代表空白，'*'代表砖块。
示例1

输入

复制 
3 3 4
3 1
3 3
2 3
1 3

输出

复制 
.*.
**.
***

说明

如下图，初始有9个砖块：

小红第一次炸掉了第三行第一列的砖块，然后上方两个砖块向下落：

之后小红炸掉第三行第三列的砖块，然后上方两个砖块向下落：

之后小红炸掉第二行第三列的砖块，由于上方没有砖块，所以不会有砖块下落：

最后小红准备炸第一行第三列，显然此处已没有砖块：