[ARC073E] Ball Coloring

有 $n(1\le n\le 200000)$ 个包，每个包中有两个有编号（编号 $<=10^9$）的球，你需要将每个包里的球一个染红一个染蓝。 记最大的红球编号为 $Rmax$，记最大的蓝球编号为 $Bmax$，记最小的红球编号为 $Rmin$，记最小的蓝球编号为 $Bmin$。 求 $(Rmax - Rmin)\times(Bmax - Bmin)$ 的最小值。

[problemUrl]: https://atcoder.jp/contests/arc073/tasks/arc073_c $ 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 $

問題の答えを出力する。

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 $ の書かれたボールを青色に塗ると最適解になります。