题目描述

薯条哥拿到了一个长度为$2n$的数组，她希望把数组中的元素分成$n$个二元组:$(x_i,y_i)$。

每个二元组对应平面直角坐标系的一个点，然后薯条哥希望用一个边和坐标轴平行的矩形将所有点囊括在内。薯条哥希望最终矩形的面积尽可能小，你能帮帮他吗?

输入描述

第一行输入一个正整数$n(1\le n\le 10^5)$。

第二行输入$2n$个正整数$a_i(1\le a_i\le 10^9)$，代表数组的元素

输出描述

一个整数，代表矩形的最小面积。

样例

输入

2
1 2 3 4

输出

1

样例解释

$(1,4)$和$(2,3)$