题目描述

CRH380A 列车达到最高速度时，多家媒体共留下了 $n$ 张珍贵照片。

这些照片尺寸相同，均为 $H\times W$ 的矩形，其四个角的位置分别为

每张照片上都在不同位置印有水印。第 $i$ 张照片的水印位置为 $(x_i,y_i)$，水印面积可以忽略不计。

小烟希望裁剪这 $n$ 张照片，使每张照片保留下来的部分均不含水印。对于第 $i$ 张照片，他可以选择以下两种方式之一：

• 沿直线 $x=x_i$ 切一刀，将照片分成两个部分并保留任意一部分；
• 沿直线 $y=y_i$ 切一刀，将照片分成两个部分并保留任意一部分。

裁剪完成后，小烟将得到 $n$ 张不含水印的照片残片。他按照这些残片在原始照片中的位置将它们叠放在一起，并在所有残片都覆盖到的位置记录感想。

请你选择一种裁剪方案，使所有 $n$ 张残片共同覆盖区域的面积最大，并求出这个最大面积。

输入格式

从文件 CRH380A.in 中读入数据。

第一行包含四个正整数 $id,H,W,n$，其中 $id$ 表示测试点编号。

接下来 $n$ 行，每行包含两个整数 $x_i,y_i$，表示第 $i$ 张照片中水印的位置。

输出格式

输出到文件 CRH380A.out 中。

输出一行一个整数，表示所有照片残片共同覆盖区域的最大面积。

样例 1

输入

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

输出

6

样例解释

照片 $1$～$3$ 选择沿 $x=x_i$ 裁剪并保留下半部分，照片 $4$～$5$ 选择沿 $y=y_i$ 裁剪并保留右半部分。最终所有照片残片的重合部分为右下角的蓝色区域，面积为 $6$。

图 6：样例 1

样例 2

输入

3 100000000 100000000 12
100000000 59411855
0 4914151
57454627 45388814
93661922 93279520
81531691 0
5221549 64790529
75886863 85609174
74950464 100000000
18493301 57818271
66752434 90450964
44757377 54518291
99631520 21997156

输出

4522156529817280

该样例满足测试点 $3$ 的限制条件。

其他样例

• 样例 3：见 CRH380A/CRH380A3.in 与 CRH380A/CRH380A3.ans，满足测试点 $4$ 的限制条件。
• 样例 4：见 CRH380A/CRH380A4.in 与 CRH380A/CRH380A4.ans，满足测试点 $10$ 的限制条件。
• 样例 5：见 CRH380A/CRH380A5.in 与 CRH380A/CRH380A5.ans，满足测试点 $20$ 的限制条件。

数据范围与子任务

对于全部测试数据：

且所有 $x_i$ 互不相同，所有 $y_i$ 互不相同。

• 性质 A： 所有 $x_i+y_i$ 的值均相同。
• 性质 B： 对任意 $i,j$，若 $x_i<x_j$，则 $y_i<y_j$。