题目描述

Mickey 坐在已经升空的飞机上俯瞰大地，他发现土地被分成了很多个不同的矩形状，且由于覆盖的植被不同而显出不同的颜色。

Mickey 想寻找一个最大的矩形，它里面只显出一种颜色。在以下几张图中你可以看见样例中的几幅图，其中最终的答案区域已经被标记了出来。

请你编写一个程序计算一下所能看到的这样的矩形的面积，当然你可以放心，没有任何两块会互相重叠，然而二个矩形之间允许有共同点或公共边。

输入格式

输入文件的第一行将包含一个数字 $N(1 ≤ N ≤ 2500)$，它代表着土地上一共有 $N$ 个矩形块。

接下来的 $N$ 行中，每行都将有 $5$ 个整数，依次记作$X_1,Y_1,X_2,Y_2$ 和 $C$，其中 $X_1<X_2,Y_1<Y_2$。 这些数字描绘了由 $(X_1,Y_1),(X_2,Y_2)$ 围成的这样一个矩形块里显示出了颜色 $C(1 ≤ C ≤ 100)$。

我们保证 $X_1,Y_1,X_2,Y_2$ 的值都在 $0$ 到 $10^9$ 之间（包含 $0$ 和 $10^9$）。

输出格式

输出文件应该只有一行，请输出如上题描述中的最大的矩形的面积。

注意得出的答案数据范围在 $64$ 位整型数以内，也就是 $\text{Pascal}$ 的 int64，$\text{C/C++}$ 的 $\text{long long}$ 以内。

5 
1 1 3 3 1 
3 1 5 3 1 
1 4 3 6 1 
3 4 5 6 1 
0 3 6 4 2

8