6842 - 3.1.4 Shaping Regions 形成的区域

通过次数

0

提交次数

0

时间限制 : 1 秒
内存限制 : 128 MB

N 个不同的颜色的不透明的长方形(1 <= N <= 1000)被放置在一张宽为 A 长为 B 的白纸上.这些长方形被放置时,保证了它们的边于白纸的边缘平行.所有的长方形都放置在白纸内,所以我们会看到不同形状的各种颜色.坐标系统的原点(0,0)设在这张白纸的左下角,而坐标轴则平行于边缘.

输入

每行输入的是放置长方形的方法.

第一行输入的是那个放在底的长方形(即白纸).

第 1 行: A , B 和 N, 由空格分开 (1 <=A, B<=10,000)

第 2 到 N+1 行: 为五个整数 llx, lly, urx, ury, color 这是一个长方形的左下角坐标,右上

角坐标和颜色.

颜色 1 和底部白纸的颜色相同.

输出

输出文件应该包含一个所有能被看到颜色连同该颜色的总面积的清单( 即使颜色的区域不是连续

的),按 color 的增序顺序.

不要显示没有区域的颜色.

样例

输入

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

输出

1 91 
2 84 
3 187 
4 38

提示

rect1

来源

USACO