AT_arc073_c [ARC073E] Ball Coloring

[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/A

N/A

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