小红盖章
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小红有一个魔法印章,她准备把一个字符矩阵染成她想要的颜色。
这个印章有个神奇的魔法,可以自由选择想要的颜色。但也有个限制,只能染一个十字区域。
每次小红可以选择一个中心点,将该点和上下左右最多2距离的点都染上指定的颜色。
小红想让你输出最终矩阵的情况。

输入描述:

第一行输入三个正整数 nmk,代表矩阵的行数、列数和小红的染色次数。
接下来的k行,每行输入两个正整数 x,y 和一个字符 c,代表小红将中心坐标为 (x,y) 的十字染上了 c 代表的颜色。
字符矩阵初始全部是 '.',行的坐标从1到 n,列的坐标从1到 m



c 保证是小写字母。

输出描述:

输出 n 行,每行一个长度为 m 的字符串,代表染色结束时的矩阵。
示例1

输入

复制
6 6 1
3 3 g

输出

复制
..g...
..g...
ggggg.
..g...
..g...
......
示例2

输入

复制
6 6 2
3 3 b
5 5 g

输出

复制
..b...
..b...
bbbbg.
..b.g.
..gggg
....g.