AtCoder Beginner Contest 136 F - Enclosed Points

F - Enclosed Points 問題 2 次元空間上の $n$ 点集合 $S$ が与えられる(制約に注意). $S$ の空でない部分集合 $T$ に対して, $R(T) =$ 辺が座標軸に並行かつ $T$ を覆う最小の長方形