波尔图拥有一个美丽的城市公园。公园位于城市的西部，毗邻大西洋。这里有广阔的草坪、小森林、众多的花坛、各种各样的池塘，总之，这里有许多名胜景点。波尔图的家庭热爱这个公园，每逢周末和节假日，人们便会蜂拥而至。

由于人流量巨大，保持草坪的良好状态是一项艰巨的工作。为了控制人群的流动，市政工程师设计了一套连接各个景点的路径系统。这些路径是用附近 Milhária 采石场的大块矩形页岩石铺成的。利用先进的定位系统，工程师们能够将这些石块完全按照南北方向（因此也与东西方向平行）进行铺设。连接一个景点到另一个景点的石块相互接触，形成一个连续的铺石表面，并且不会与属于任何其他铺石表面的石块接触。

“保卫我们的公园”运动组织想要在公园里举行一次示威活动以宣传他们的主张。由于他们不想破坏草坪，他们必须在其中一个铺石表面上进行示威。为了尽可能多地召集支持者，但又不能过多，他们需要找出面积最大的那个铺石表面的面积。

题目描述

给定公园中石块的位置和尺寸，计算面积最大的铺石表面的面积。

输入格式

第一行包含一个正整数 $N$，表示矩形石块的数量。接下来 $N$ 行，每行描述一块石块的位置和尺寸，由四个整数 $X, Y, W, H$ 组成，其中 $(X, Y)$ 是石块左下角的坐标，$W$ 是其沿 $x$ 轴的长度，$H$ 是其沿 $y$ 轴的长度。

数据范围

$0 < N \le 50\,000$ 石块数量。 $0 < W \le 500, 0 < H \le 500$ 石块尺寸。 保证对于给定的输入，石块顶点的坐标可以使用普通的 32 位有符号整数处理，任何铺石表面的总面积也可以。对于每一对不同的石块，它们在公园中代表的矩形的相交面积为零（即没有重叠）。

输出格式

输出一行，包含一个整数：面积最大的铺石表面的面积。

样例

样例输入 1

8
14 1 2 2
16 9 1 5
11 3 5 2
3 4 2 5
5 9 3 2
21 3 2 8
13 2 1 1
13 8 3 5

样例输出 1

20

说明

下图展示了样例输入中描述的石块配置。

共有 4 个铺石表面：左侧由石块 3 和 4 组成，面积为 16；另一个由石块 7 和 1 组成，面积为 20；第三个位于前一个下方，由石块 0、2 和 6 组成，面积为 15；右侧的由石块 5 单独组成，面积为 16。最大面积为 20。