题目描述

平面上有 $N$ 个文物设施，第 $i$ 个设施位于 $(x_i,y_i)$。现最多移走其中 $3$ 个设施，并用一个边与坐标轴平行的矩形覆盖剩余的全部设施。设施可以位于矩形边界上。

请计算这个矩形的最小面积。

输入格式

第一行包含一个整数 $N$。

接下来 $N$ 行，每行包含两个整数 $x_i,y_i$，表示一个设施的坐标。

输出格式

输出一个整数，表示矩形的最小面积。

样例

6
1 1
7 8
15 9
8 12
4 100
50 7

32

数据范围与提示

• $5 \le N \le 50000$
• $1 \le x_i,y_i \le 40000$