炸砖块游戏的最终图案

描述

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

输入描述

第一行输入三个正整数 n, m, k，代表矩阵的行数、列数和小红的炸砖块次数。

接下来的 k 行，每行输入两个正整数 x, y，代表小红瞄准的是第 x 行第 y 列的坐标。

• 1 ≤ n, m ≤ 1000
• 1 ≤ k ≤ 10^5
• 1 ≤ x ≤ n
• 1 ≤ y ≤ m

输出描述

输出 n 行，每行输出一个长度为 m 的、仅由 '.' 和