UOJ Logo

NOI.AC

1S 512MB

#1657. zz的星空

Statistics

题目描述

zz喜欢星空,他有一个相机,并且总是会给星空拍照。并且他使用二维坐标系来描述每个星星的位置。

每次他拍的照片都是一个矩形,这个矩形的长宽与坐标系的轴平行。他会用两个点来唯一确定这个矩形,即矩形的左下角点和右上角点的坐标。

每次他都会拍同一个位置,在拍了很多天照片后,zz在照片中有n个最喜欢的星星,并且他会记录下来这些星星的坐标,这些坐标可能会重合,也就是两个星星在一个坐标点上。

突然有一天他的相机丢了,照片也都丢了。不过幸好他还有每个星星的坐标。但是一个头疼的问题是,他记录的坐标并没有任何顺序,他只是将2n个数字随意的记录了下来。

现在他新买了一个相机,他要继续拍照,但是他想知道,他最小需要一个多小面积的矩形才能把这些星星都拍到。

输入数据

第一行1个整数,n表示有n个最喜欢的星星。
接下来一行有2n个整数,空格隔开。表示星星的坐标,注意这些表示坐标的数字没有任何顺序。
( 1 ≤ n ≤ 100000)
坐标点在int范围内。

输出数据

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

Sample Input

4
4 1 3 2 3 2 1 3

Sample Output

1

Sample Input

3
5 8 5 5 7 5

Sample Output

0