Một xưởng sản xuất cần đóng gói các sản phẩm có hình dạng bất kỳ vào các hộp hình chữ nhật. Để tiết kiệm chi phí, họ muốn tìm hình chữ nhật có diện tích nhỏ nhất có thể bao quanh tất cả các điểm trên sản phẩm.

Cho một tập điểm trên mặt phẳng, hãy tìm diện tích nhỏ nhất của hình chữ nhật (có thể xoay) bao phủ tất cả các điểm.

Định dạng đầu vào

• Dòng đầu tiên chứa số nguyên \(N\) (\(3 \le N \le 10^5\)).
• \(N\) dòng tiếp theo, mỗi dòng chứa hai số nguyên \(x_i, y_i\) (\(-10^9 \le x_i, y_i \le 10^9\)).

Định dạng đầu ra

• Một số thực duy nhất là diện tích nhỏ nhất của hình chữ nhật bao phủ tất cả các điểm, làm tròn đến 6 chữ số thập phân.

Ví dụ

Input:

6
0 0
4 0
4 4
0 4
2 1
2 3

Output:

16.000000

Giải thích: Hình chữ nhật nhỏ nhất là hình vuông \(4 \times 4\), diện tích \(16\).

Ràng buộc

• 30% số điểm: \(N \le 10^3\).
• 30% số điểm tiếp theo: \(N \le 10^4\).
• 40% số điểm còn lại: \(N \le 10^5\).