矩形玻璃罩 - ROJ

在进行一项科研实验时，研究员小林在实验台上滴加了若干试剂，每滴试剂的位置都被精确记录下来。为了保护这些关键的反应点，她计划使用透明矩形玻璃罩将所有试剂点覆盖起来，以防止外部污染。

实验台可以看作平面直角坐标系，每滴试剂的位置都可以看作坐标。

你的任务是确定这个矩形玻璃罩的最小尺寸（即面积最小），使得所有试剂滴都完全包含在玻璃罩内部。

注意：罩子边界上的试剂点视为不在罩内，玻璃罩的左上和右下坐标必须是整数。

第一行一个整数 $n$ 表示试剂数量。

接下来 $n$ 行每行两个整数 $x,y$ 表示当前颜料坐标。

共两行

第一行两个整数表示玻璃罩左上角坐标。

第二行两个整数表示玻璃罩右下角坐标。

2
3 4
5 6

2 3
6 7

23 9
65 79

见下发文件。

对于 30% 的数据， $n=2$ 。

对于另外 30% 的数据， $n\leq 100,1\leq x,y \leq 1000$ 。

对于 100% 的数据， $2\leq n\leq 2\times 10^5,1\leq x,y \leq 10^8$ 。

下发数据