小红正在玩一个“炸砖块”游戏，游戏的规则如下： 初始有一个的砖块矩阵。小红会炸次，每次会向一个位置投炸弹，如果这个位置有一个砖块，则砖块消失，上方的砖块向下落。 小红希望你画出最终砖块的图案。
输入描述:
第一行输入三个正整数，代表矩阵的行数、列数和小红的炸砖块次数。接下来的行，每行输入两个正整数，代表小红瞄准的是第行第列的坐标。


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

输入

3 3 4
3 1
3 3
2 3
1 3

输出

.*.
**.
***

说明

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

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

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

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

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

加载中...