#描述#
涂鸦者甲在一堵墙上随意挑选颜色，随意挑选位置画了一些矩形。如果矩形A,B重叠，并且矩形B是在矩形A画完之后画的，那么矩形的B的颜色将覆盖掉那一部分重叠的面积。求墙上一共有多少种颜色，及每种颜色所占的面积。（墙由平面直角坐标系表示，左下角为(0,0)，所有矩形的坐标都是整数）

#格式#
##输入格式##
第一行为T，表示测试数据组数。接下来T组测试数据，每组测试数据一共N+1行，第一行为W,H,N。其中W表示墙的宽度，H表示墙的高度（1&lt=W,H&lt=10000），N表示矩形的个数（1&lt=N&lt=1000）。接下来N行描述N个矩形及其颜色。分别为T，L，B，R，C，其中（0&lt=T&ltB&lt=H；0&lt=L&ltR&lt=W；1&lt=C&lt=1000），T表示矩形上底边的x坐标，B为下底边的x坐标，L为左侧边的y坐标，R为右侧边的y坐标（注意，所有矩形都与x,y轴平行）。C表示该矩形的颜色（注意：墙的默认颜色为1，在输出的时候如果墙上存在颜色为1的面积块，那么需要输出）。

##输出格式##
一共有T组输出。每组第一行为”Case C:”，接下来E行为墙上存在的颜色（若该种颜色所占据的面积大于0则需要输出，按照颜色标号的升序输出），第一个数字为颜色标号，空一格后第二个数字为该颜色所占据的面积。每组测试数据之间不需要空行。

#样例1#
##样例输入1##

1
20 20 3
2 2 18 18 2
0 8 19 19 3
8 0 10 19 4

##样例输出1##

Case 1:
1 91
2 84
3 187
4 38

#限制#
1000ms
65536KB

#提示#

#来源#
超人