题目描述

有2×n个数，两两可以任意组合凑出n个坐标点，需要用一个平行于x轴和y轴的矩形将n个点括起来，点可以重合。现在问需要将n个点括起来，矩形的面积至少为多少（矩形的面积可以为0）。

输入格式

从文件Rectangle.in中读入数据。

第一行输入一个正整数n$(1≤n≤10^5)$，表示需要用矩形括起来的点的数量。

第二行输入2×n 个整数$(a_1,a_2,……a_2n)(1≤a _i≤10^9)$，表示用来组合成坐标的数。

输出格式

输出到文件Rectangle.out中。

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

样例#1
输入样例#1
4
4 1 3 2 3 2 1 3
输出样例#1
1
样例#2
输入样例#2
3
5 8 5 5 7 5