Điểm trên mặt phẳng 2 chiều

Bối cảnh

Có \(N\) điểm trong một mặt phẳng hai chiều. Tọa độ của điểm thứ \(i\) là \((x_i, y_i)\).

Yêu cầu

Tìm độ dài lớn nhất của một đoạn nối hai trong số các điểm này.

Input

\(N\) \(x_1\) \(y_1\) \(x_2\) \(y_2\) \(\vdots\) \(x_N\) \(y_N\)

Output

In độ dài lớn nhất của một đoạn nối hai điểm.

Câu trả lời của bạn sẽ được coi là đúng khi sai số tuyệt đối hoặc tương đối so với câu trả lời của giám khảo không quá \(10^{-6}\).

Ràng buộc

\(2 \leq N \leq 100\) \(-1000 \leq x_i, y_i \leq 1000\) \((x_i, y_i) e (x_j, y_j) (i e j)\) Tất cả các giá trị đầu vào là số nguyên.

Ví dụ 1

Input

3
0 0
0 1
1 1

Output

1.4142135624

Giải thích ví dụ

Đối với điểm thứ \(1\) và điểm thứ \(3\), độ dài của đoạn nối chúng là \(\sqrt{2} = 1.41421356237\ldots\), đây là độ dài lớn nhất.

Ví dụ 2

Input

5
315 271
-2 -621
-205 -511
-952 482
165 463

Output

1455.7159750446

Giải thích ví dụ

• Trong ví dụ 1, đoạn nối dài nhất là giữa điểm (0, 0) và điểm (1, 1), có độ dài bằng \(\sqrt{2}\), tương đương với khoảng 1.4142135624.

Thông tin học tập

• Buổi: B10
• Concepts: 1D coordinate arrays, nested loops, Euclidean distance
• Giới hạn kiến thức: B01-B10
• Time limit: 1 second
• Memory limit: 125 MB
• Point: 15