题目描述

有$N$个袋子，每个袋子里面装着两个白球。第$i$个袋子里两个球上分别写着整数$x_i$和$y_i$。

对于每个袋子，你需要将其中一个球涂成红色，另一个球涂成蓝色。

之后，这$2N$个球将根据颜色进行分类。

然后，我们定义如下：

• $R_{max}$：涂成红色的球上的最大整数
• $R_{min}$：涂成红色的球上的最小整数
• $B_{max}$：涂成蓝色的球上的最大整数
• $B_{min}$：涂成蓝色的球上的最小整数

求$(R_{max} - R_{min}) \times (B_{max} - B_{min})$的最小可能值。

约束条件

• $1 \leq N \leq 200,000$
• $1 \leq x_i, y_i \leq 10^9$

输入

从标准输入中以以下格式给出输入：

$N$

$x_1$ $y_1$

$x_2$ $y_2$

:

$x_N$ $y_N$

输出

打印出最小可能值。

示例输入1

3
1 2
3 4
5 6

示例输出1

15

最佳解是将球$x_1$、$x_2$、$y_3$涂成红色，将球$y_1$、$y_2$、$x_3$涂成蓝色。

示例输入2

3
1010 10
1000 1
20 1020

示例输出2

380

示例输入3

2
1 1
1000000000 1000000000

示例输出3

999999998000000001