Nhà đại gia Kiên có một trang trại rất rộng ở phía Đông thành phố, trang trại đại gia Kiên 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 đại gia Kiên muốn đào một cái ao để thả cá phục vụ các cháu đội tuyển Tin sau những contests 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 đại gia Kiên không muốn chặt đi bất kì một cây nào trong vườn. Đại gia 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 để đảm bảo 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.

Input

• Dòng đầu tiên là số nguyên ~N~.
• ~N~ dòng tiếp theo ghi 2 số nguyên là tọa độ của các cây.

Output

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

Sample Input 1

22
6 25
25 22
15 5
23 23
6 7
11 16
11 20
10 22
6 16
12 6
7 19
10 19
10 14
7 14
7 7
18 14
18 7
10 7
19 19
29 19
29 4
19 4

Sample Output 1

150