Cho đa giác lồi ~ n ~ đỉnh. Hãy tìm hai đỉnh của đa giác có khoảng cách lớn nhất.

Dữ liệu vào

• Dòng đầu tiên ghi số nguyên dương ~ n ~ ~ (n ≤ 10^5) ~
• Tiếp theo là ~ n ~ dòng, dòng thứ ~ i ~ ghi hai số ~ x_i, y_i ~ là tọa độ của điểm thứ ~ i ~. Các điểm được liệt kê vòng tròn cùng chiều hoặc ngược chiều kim đồng hồ. ~ (|x_i |, |y_i | ≤ 10^9 ) ~

Kết quả

Ghi số ~ s ~ cho biết ** bình phương ** khoảng cách lớn nhất của hai điểm tìm được

Ràng buộc

Ví dụ:

Input 1

```4 0 0 1 0 1 1 0 1

```

Output 1

2