Công ty viễn thông Alpha đang lên kế hoạch lắp đặt cáp quang kết nối giữa hai trạm phát sóng xa nhau nhất trong một mạng lưới gồm \(N\) trạm. Mỗi trạm được xác định bởi toạ độ \((x, y)\) trên mặt phẳng.

Hãy giúp công ty tìm bình phương khoảng cách lớn nhất giữa hai trạm bất kỳ trong mạng lưới.

Định dạng đầu vào

• Dòng đầu tiên chứa số nguyên \(N\) (\(3 \le N \le 10^5\)).
• \(N\) dòng tiếp theo, mỗi dòng chứa hai số nguyên \(x_i, y_i\) (\(-10^9 \le x_i, y_i \le 10^9\)).

Định dạng đầu ra

• Một số nguyên duy nhất là bình phương khoảng cách lớn nhất giữa hai điểm bất kỳ.

Ví dụ

Input:

5
0 0
4 0
4 4
0 4
2 1

Output:

32

Giải thích: Khoảng cách lớn nhất là giữa \((0,0)\) và \((4,4)\) (hoặc \((0,4)\) và \((4,0)\)), bình phương là \(4^2 + 4^2 = 32\).

Ràng buộc

• 30% số điểm: \(N \le 10^3\).
• 30% số điểm tiếp theo: \(N \le 10^4\).
• 40% số điểm còn lại: \(N \le 10^5\).