时间限制：1秒　　内存限制：256M

---

【题目描述】

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

【输入格式】

　　按顺序输入放置长方形的方法。第一行输入的是那个放在底的长方形(即白纸)。
　　第 1 行: \(A，B\) 和 \(N\), 由空格分开
　　第 2 到 \(N+1\) 行: 为五个整数　\(llx, lly, urx, ury, color\)　这是一个长方形的左下角坐标，右上角坐标和颜色。 注意：颜色 1 和底部白纸的颜色相同。

【输出格式】

　　输出且仅输出所有能被看到颜色，和该颜色的总面积(可以由若干个不连通的色块组成)，按 \(color\) 增序排列。

【输入输出样例】

　Input

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

　Output

1 91
2 84
3 187
4 38

【数据限制】

　　\(100\%\) 的数据满足：\(1≤N≤1000\)，\(1≤A,B≤10000\)，\(1≤color≤2500\)

【来源】

　　Mr.he