Nhà An có một trang trại rất rộng ở phía Đông thành phố, trang trại An mua lại của một ông chủ khác do vậy việc quy hoạch trồng cây và xây dựng không được như ý.

Hiện nay An muốn đào một cái ao để thả cá, tuy nhiên trên mảnh đất này người ta đã trồng sẵn rất nhiều cây ăn quả và cây cảnh quý là một người yêu thiên nhiên nên An không muốn chặt đi bất kì một cây nào trong vườn. An muốn tìm một khoảng đất trống trong vườn là lớn nhất để đào ao sao cho khoảng đất đó là hình chữ nhật, các cạnh song song với trục tọa độ và đảm bảo có 4 cây ở bốn góc ao, không có cây nào năm trên bờ ao để đảm bảo tính thẩm mỹ.

Yêu cầu : Cho biết số lượng cây trong vườn và tọa độ của các cây hãy xác định diện tích vùng đất để đào được cái ao lớn nhất mà có 4 cây ở bốn góc ao.

Dữ liệu

• Dòng đầu tiên là số nguyên \(n (n ≤ 50000)\)

• \(N\) dòng tiếp theo ghi 2 số nguyên \(x, y (|x|, |y| ≤ 10^9)\) là tọa độ của các cây

Kết quả

• Ghi một số duy nhất là diện tích hình chữ nhật lớn nhất tìm được.

Ràng buộc:

• Có 10% số test : \(1 ≤ n ≤ 10,-10^3 ≤ x ≤ 10^3, -10^3 ≤ y ≤ 10^3 \)

• Có 30% số test: \(1 ≤ n ≤ 500,-10^3 ≤ x ≤ 10^3, -10^3 ≤ y ≤ 10^3 \)

• Có 50% số test: \(1 ≤ n ≤ 500,-10^6 ≤ x ≤ 10^6, -10^6 ≤ y ≤ 10^6 \)

• Có 70% số test: \(1 ≤ n ≤ 3000,-10^9 ≤ x ≤ 10^9, -10^9 ≤ y ≤ 10^9 \)

• Có 100% số test: 1 ≤ n ≤ 50000,-10^9 ≤ x ≤ 10^9, -10^9 ≤ y ≤ 10^9

Chú ý: Không có 2 cây cùng một vị trí

Sample Input

9
283 -343
-25 248
-25 -841
302 -841
521 168
521 225
-632 168
302 248
-632 225

Sample Output

65721