Tèo có một tập hợp các điểm trên mặt phẳng. Tèo muốn tìm hai điểm xa nhau nhất trong tập hợp này để lắp đặt đường truyền tín hiệu giữa chúng.

Hãy giúp Tèo tìm bình phương khoảng cách lớn nhất giữa hai điểm bất kỳ trong tập hợp.

Đị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\).