Cho \(n\) điểm trên mặt phẳng tọa độ.

Hãy tính diện tích lớn nhất của một hình chữ nhật có cả bốn đỉnh thuộc tập điểm đã cho. Dữ liệu bảo đảm tồn tại ít nhất một hình chữ nhật như vậy.

Dữ liệu vào

Dòng đầu chứa số nguyên \(n\), số điểm. Mỗi dòng trong \(n\) dòng tiếp theo chứa hai số nguyên, là tọa độ của một điểm. Không có hai điểm trùng nhau.

Dữ liệu ra

In ra một số nguyên duy nhất: diện tích lớn nhất của một hình chữ nhật thỏa mãn.

Ràng buộc

Mỗi tọa độ nằm trong đoạn \([-10^8,10^8]\).

Phân nhóm

• 20% số điểm: \(n\le 500\).

Ví dụ

8
-2 3
-2 -1
0 3
0 -1
1 -1
2 1
-3 1
-2 1

10