Được vào TP.HCM lần đầu trong đời, Shine khám phá ra được Maimai và muốn chơi hết các Cab Maimai ở TP.HCM.

TP.HCM được biểu diễn trên mặt phẳng ~Oxy~, trong đó có ~n~ Cab Maimai được hiểu như là ~n~ điểm trên mặt phẳng ~Oxy~.

Dành dụm tiền đi dạy bấy lâu nay của mình, Shine có thể mua được ~3~ lô đất hình vuông bằng nhau có độ dài cạnh là một số nguyên dương ~d > 0~. Các lô đất có thể chồng lên nhau, một Cab Maimai cậu có thể chơi được nếu nó nằm trong ~1~ trong ~3~ lô đất mà cậu mua (có thể nằm trên viền của lô đất).

Vì kinh tế thời buổi này khó khăn, nên Shine muốn diện tích lô đất của mình là nhỏ nhất có thể, bạn hãy giúp cậu ấy tìm diện tích nhỏ nhất có thể của các lô đất cậu ấy mua.

Input

Dòng đầu tiên gồm ~1~ số nguyên dương ~n~ (~1 \le n \le 10^{5}~) — Số lượng Cab Maimai trong TP.HCM

Trong ~n~ dòng tiếp theo, dòng thứ ~i~ gồm ~2~ số nguyên ~x_i~, ~y_i~ (~-10^{9} \le x_i, y_i \le 10^{9}~) — Miêu tả vị trí của ~n~ Cab Maimai.

Output

Một số duy nhất là diện tích nhỏ nhất của các hình vuông, sao cho Shine có thể chơi hết các Cab Maimai ở TP.HCM.

Scoring

Sample Input 1

4
2 2
4 1
3 4
7 3

Sample Output 1

4

Sample Input 2

6
3 2
6 2
3 4
7 3
3 3
3 1

Sample Output 2

1

Notes

Trong ví dụ thứ 2, Shine sẽ mua ~3~ lô đất hình vuông có độ dài cạnh là ~1~:

• Lô đất thứ nhất bao phủ ~2~ Cab Maimai ở vị trí (~3, 1~) và (~3, 2~).

• Lô đất thứ hai bao phủ ~2~ Cab Maimai ở vị trí (~3, 3~) và (~3, 4~).

• Lô đất thứ ba bao phủ ~2~ Cab Maimai ở vị trí (~6, 2~) và (~7, 3~).

Và thế là Shine có thể chơi hết được ~6~ Cab Maimai.