Nhà doanh nhân A có một trang trại rất rộng ở phía Đông thành phố, trang trại doanh nhân A 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ư ý, để tiện xác định vị trí các cây doanh nhân A dựng trên trang trại đó một hệ trục tọa độ Oxy. Hiện nay doanh nhân A muốn đào một cái ao để thả cá phục vụ các cháu đội tuyển Tin sau những giờ học căng thẳng đến câu cá giải trí vào dịp cuối tuần, 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 doanh nhân A không muốn chặt đi bất kì một cây nào, doanh nhân A 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.

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

Dữ liệu

• Dòng đầu tiên là số nguyên ~N~;
• ~N~ dòng tiếp theo, mỗi dòng ghi 2 số nguyên là tọa độ của một 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.

Ví dụ

DAOAO.INP

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

DAOAO.OUT

65721

Giới hạn

• Có 10% số test: ~1 \le n \le 10~, ~-10^3 \le x \le 10^3~, ~-10^3 \le y \le 10^3~;
• Có 30% số test: ~1 \le n \le 500~, ~-10^3 \le x \le 10^3~, ~-10^3 \le y \le 10^3~;
• Có 50% số test: ~1 \le n \le 500~, ~-10^6 \le x \le 10^6~, ~-10^6 \le y \le 10^6~;
• Có 70% số test: ~1 \le n \le 3000~, ~-10^9 \le x \le 10^9~, ~-10^9 \le y \le 10^9~;
• Có 100% số test: ~1 \le n \le 50000~, ~-10^9 \le x \le 10^9~, ~-10^9 \le y \le 10^9~.