【题目】
题目描述:
Tom 最近迷上了考古,他发现秦始皇的兵马俑布局十分有特点,热爱钻研的 Tom 打算在电脑上还原这个伟大的布局。
他努力钻研,发现秦始皇布置兵马俑是有一定规律的。兵马俑阵总共有 n n n 行 m m m 列,秦始皇在布置的时候每次会指定一行或一列,然后指定一个兵种,使得这一行或者这一列上全部放上这一个兵种。如果这一行上以前放过其它的兵种,那么他会拔掉以前的兵种改成现在他命令的兵种。
Tom 从秦朝的文献中找到了布置这个方阵的操作顺序,他希望你能告诉他布局完成后整个兵马俑阵是什么样子的。
输入格式:
输入共 q + 1 q+1 q+1 行。
输入第 1 1 1 行包括三个正整数 n n n, m m m, q q q ,分别表示兵马俑阵的行数和列数以及秦始皇总的操作数。
接下来 q q q 行,每行三个正整数: x , y , z x,y,z x,y,z,其中 x x x 表示操作种类,若 x = 1 x=1 x=1 表示给第 y y