Ảnh bầu trời

Pavel chụp một tấm ảnh bầu trời. Máy ảnh chụp lại tất cả các điểm nằm trong một hình chữ nhật có các cạnh song song với trục toạ độ: mọi điểm $(x,y)$ thoả $x_1\le x\le x_2$ và $y_1\le y\le y_2$, với $(x_1,y_1)$ là góc dưới trái và $(x_2,y_2)$ là góc trên phải. Diện tích hình chữ nhật có thể bằng $0$.

Trong ảnh có $n$ ngôi sao yêu thích của Pavel (các điểm có thể trùng nhau). Pavel ghi lại toạ độ của $n$ điểm này, nhưng anh ghi $2n$ con số theo thứ tự lộn xộn, không còn phân biệt được số nào là hoành độ, số nào là tung độ của điểm nào.

Cho $2n$ con số đó, hãy khôi phục lại: gán $n$ số làm hoành độ và $n$ số làm tung độ của $n$ điểm sao cho hình chữ nhật nhỏ nhất (cạnh song song trục) chứa tất cả $n$ điểm có diện tích nhỏ nhất có thể. In ra diện tích nhỏ nhất đó.

Diện tích của hình chữ nhật bao là $(maxx-minx)·(maxy-miny)$, trong đó $max/min$ lấy trên nhóm $n$ số được gán cho trục tương ứng.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$, số điểm.
• Dòng thứ hai chứa $2n$ số nguyên $a_1,a_2,\dots ,a_{2n}$, các toạ độ được ghi theo thứ tự bất kỳ.

Dữ liệu ra

In ra một số nguyên duy nhất: diện tích nhỏ nhất của hình chữ nhật có thể chứa tất cả các điểm.

Ràng buộc

• $1\le n\le 100000$
• $1\le a_i\le {10}^9$

Ví dụ