#B1340. 小红盖章

小红盖章

【题目描述】

小红要在初始全为 . 的 n×mn\times m 字符矩阵上盖章。

每次选择中心 (x,y)(x,y) 和颜色字符 cc,将中心、上下左右距离不超过 22 的格子染成 cc,越界部分忽略。

请输出最终矩阵。


【输入描述】

第一行输入三个整数 n,m,qn,m,q。

接下来 qq 行,每行输入两个整数 x,yx,y 和一个小写字母 cc。

保证:

  • 1≤n,m,q≤1001\le n,m,q\le 100;
  • 1≤x≤n1\le x\le n,1≤y≤m1\le y\le m;
  • 颜色字符为小写字母。

【输出描述】

输出 nn 行,每行一个长度为 mm 的字符串。


【样例 1】

【样例 1 输入】

6 6 1
3 3 g

【样例 1 输出】

..g...
..g...
ggggg.
..g...
..g...
......

【样例 2】

【样例 2 输入】

6 6 2
3 3 b
5 5 g

【样例 2 输出】

..b...
..b...
bbbbg.
..b.g.
..gggg
....g.