题目描述

$\red{N}$个不同的颜色的不透明的长方形$\red{(1 <= N <= 1000)}$被放置在一张横宽为$\red{A}$竖长为$\red{B}$的白纸上。

这些长方形被放置时，保证了它们的边与白纸的边缘平行。

所有的长方形都放置在白纸内，所以我们会看到不同形状的各种颜色。 坐标系统的原点$\red{(0,0)}$设在这张白纸的左下角，而坐标轴则平行于边缘。

输入格式

按顺序输入放置长方形的方法。第一行输入的是那个放在底的长方形(即白纸)。

第 $\red{1}$ 行: $\red{A}$ ， $\red{B}$ 和 $\red{N}$由空格分开 $\red{(1 <=A, B<=10,000)}$

第 $\red{2}$ 到$\red{N+1}$行: 为五个整数　$\red{llx, lly, urx, ury, color}$　这是一个长方形的左下角坐标，右上角坐标$\red{(x+1,y+1)}$和颜色。

颜色 $\red{1}$和底部白纸的颜色相同。 $\red{(1 <= color <= 2500)}$

输出格式

输出一个所有能被看到颜色和该颜色的总面积的汇总，一行内格式为编号和面积，即使颜色的区域不是连续的，仍可以输出，并且按 $\red{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

提示

样例输入输出解释:

白纸经过各层覆盖后，各种颜色的面积分别为 $\red{91,84,187,38}$。