#P1712. 2024.3.17-ZJTD-第一题-塔子哥的最小矩阵

2024.3.17-ZJTD-第一题-塔子哥的最小矩阵

题目描述

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

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

输入描述

第一行输入一个正整数n。

第二行输入2n个正整数aia_i，代表数组的元素 1≤n≤1051\le n\le 10^5

1≤ai≤1091 ≤ a_i \le 10^9

输出描述

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

样例

输入

2
1 2 3 4

输出

1

说明

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

知识点:*****

查看知识点以及同类型题目

Statistics