题目描述

$2$ 個の白いボールが入った袋が $N$ 個あります。$i$ 個目の袋にはそれぞれ整数 $x_i$ と $y_i$ が書かれたボールが $1$ 個ずつ入っています。

あなたはこの袋それぞれについて、片方のボールを赤く塗り、もう片方を青く塗ります。

そのあと $2N$ 個のボールを、塗られた色で分類します。

そして

• 赤く塗られたボールに書かれた整数の最大値を $R_{max}$
• 赤く塗られたボールに書かれた整数の最小値を $R_{min}$
• 青く塗られたボールに書かれた整数の最大値を $B_{max}$
• 青く塗られたボールに書かれた整数の最小値を $B_{min}$

としたときに、$ (R_{max}\ -\ R_{min})\ \times\ (B_{max}\ -\ B_{min}) $ の最小値を求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

$N$ $x_1$ $y_1$ $x_2$ $y_2$ : $x_N$ $y_N$

输出格式

問題の答えを出力する。

题目大意

有 $n(1\le n\le 200000)$ 个包，每个包中有两个有编号（编号 $<=10^9$）的球，你需要将每个包里的球一个染红一个染蓝。

记最大的红球编号为 $Rmax$，记最大的蓝球编号为 $Bmax$，记最小的红球编号为 $Rmin$，记最小的蓝球编号为 $Bmin$。

求 $(Rmax - Rmin)\times(Bmax - Bmin)$ 的最小值。

3
1 2
3 4
5 6

15

3
1010 10
1000 1
20 1020

380

2
1 1
1000000000 1000000000

999999998000000001

提示

制約

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

Sample Explanation 1

$x_1$, $x_2$, $y_3$ の書かれたボールを赤色に塗り、 $y_1$, $y_2$, $x_3$ の書かれたボールを青色に塗ると最適解になります。