Trong một trận PUBG căng thẳng, AliVu và Viết Minh đã tiến tới những vòng bo cuối cùng. Trên bản đồ chiến thuật, Viết Minh đánh dấu ~n~ vị trí mà cả hai nghi ngờ có đối thủ đang ẩn nấp.

Mỗi vị trí được biểu diễn bởi một điểm

~P_i=(x_i,y_i)~

trên mặt phẳng tọa độ.

AliVu đang mang theo một thiết bị quét đặc biệt. Mỗi lần kích hoạt, thiết bị có thể quét toàn bộ một vùng hình chữ nhật trên bản đồ. Khác với các thiết bị thông thường, vùng quét này có thể được xoay theo bất kỳ góc nào; các cạnh của hình chữ nhật không bắt buộc phải song song với các trục tọa độ.

Để không bỏ sót đối thủ, vùng quét phải chứa toàn bộ ~n~ vị trí mà Viết Minh đã đánh dấu. Một vị trí nằm trên biên của vùng quét cũng được xem là đã được bao phủ.

Tuy nhiên, diện tích vùng quét càng lớn thì thiết bị càng tiêu tốn nhiều năng lượng. Trước khi vòng bo tiếp tục thu hẹp, AliVu muốn sử dụng vùng quét có diện tích nhỏ nhất có thể.

Gọi ~\mathcal{R}~ là tập tất cả các hình chữ nhật trên mặt phẳng. Bài toán có thể được biểu diễn dưới dạng

~ \min_{R\in\mathcal{R}} \operatorname{Area}(R) \qquad với \qquad P_i\in R\qquad\forall i\in\{1,2,\ldots,n\}. ~

Hãy giúp AliVu và Viết Minh xác định diện tích nhỏ nhất của vùng quét.

Cấu hình Input

• Dòng đầu tiên chứa một số nguyên ~n~ ~(1\leq n\leq 2\cdot 10^5)~ — số vị trí được Viết Minh đánh dấu.
• ~n~ dòng tiếp theo, dòng thứ ~i~ chứa hai số nguyên ~x_i,y_i~ ~(-10^9\leq x_i,y_i\leq 10^9)~, biểu diễn tọa độ của điểm ~P_i=(x_i,y_i)~.
• Các điểm trong dữ liệu vào đôi một phân biệt.

Cấu hình Output

• In ra một số thực duy nhất — diện tích nhỏ nhất của một hình chữ nhật chứa toàn bộ ~n~ điểm.
• Kết quả được chấp nhận nếu sai số tuyệt đối hoặc sai số tương đối không vượt quá ~10^{-6}~.

Sample Input 1

5
0 0
4 0
4 2
0 2
2 1

Sample Output 1

8

Sample Input 2

5
0 0
8 2
6 5
2 4
4 3

Sample Output 2

28

Subtasks