比赛场次	144
比赛名称	20120705
比赛状态	已结束比赛成绩
开始时间	2012-07-05 08:00:00
结束时间	2012-07-05 12:00:00
开放分组	全部用户
组织者	cqw
注释介绍	2012暑假培训A班

题目名称	绘画
输入输出	`drawing.in/out`
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试点数	10 简单对比

用户	结果	时间	内存	得分
IMSL77	AAAAAAAAAA	0.000 s	0.00 MiB	100
fuhao	AAAAATTTTT	0.000 s	0.00 MiB	50
zhangchi	AAAAATTTTT	0.000 s	0.00 MiB	50
王者自由	AAAEEEEEEE	0.000 s	0.00 MiB	30
QhelDIV	AAAEEEEEEE	0.000 s	0.00 MiB	30
Citron酱	AAAEEEEEEE	0.000 s	0.00 MiB	30
wo shi 刘畅	EEEEEEEEEE	0.000 s	0.00 MiB	0
SnowDancer	C	0.000 s	0.00 MiB	0
Czb。	C	0.000 s	0.00 MiB	0
CC	WWWWWWWWWW	0.000 s	0.00 MiB	0
isabella	C	0.000 s	0.00 MiB	0

3. 绘画

★★★ 输入文件：drawing.in 输出文件：drawing.out
时间限制：1 s 内存限制：128 MiB

【问题描述】

Fj设计了一个绘画程序，这个绘画程序就是在N(行)*N（列）的方格里，给某些区域各自染上不同的颜色。颜色一共有K种，标号分别是1..K.默认颜色为白色(标号为1)。

N*N的方格里的最左上的那个格子的编号为(0,0)。某个格子的编号为(x,y)，这里x是所在格子的行标，y是所在列的列标。

Fj的绘画程序有三种不同的命令

1） PAINT命令：PAINTc x1y1x2y2 给(x1,y1)到(x2,y2)这个矩形染上C的颜色，不过这种染色不是在整个区域全部染上颜色C，而是在x1,y1染上染上颜色c，其余交错染色，如下图所示，这是一个染上红色的矩形。（注意：白色是底色，并不是染上白色，也就是说白色区域并没有染色。）

2） SAVE命令：SAVE 将当前棋盘的颜色存储起来。

3） LOAD命令：LOAD x 将棋盘的颜色变为第x次存储的状态。

最初棋盘是纯白色(颜色代码是1),给出M条命令，每条命令肯定是以上三种命令中的一种，问M条命令后，棋盘的状态。

【输入】

第一行三个整数N(1≤N≤1000),K(2≤K≤100000),和M(1 ≤M≤100000)意义如题目所示。

接下来M行，为M条命令。

【输出】

N行*N列的矩阵，每行中整数用单个空格隔开，表示棋盘的颜色状态。

【输入输出样例1】

drawing.in

drawing.out

4 3 2 PAINT 2 0 0 3 3 PAINT 3 0 3 3 3

2 1 2 3 1 2 1 2 2 1 2 3 1 2 1 2

【输入输出样例2】

drawing.in

drawing.out

3 3 4 PAINT 3 0 0 1 1 SAVE PAINT 2 1 1 2 2 LOAD 1

3 1 1 1 3 1 1 1 1

【输入输出样例3】

drawing.in

drawing.out

3 4 7 PAINT 2 0 0 1 1 SAVE PAINT 3 1 1 2 2 SAVE PAINT 4 0 2 0 2 LOAD 2 PAINT 4 2 0 2 0

2 1 1 1 3 1 4 1 3

【数据范围】

30%数据保证N<=100 M<=4000