На плоскости задан набор точек с целочисленными координатами. Найдите максимальное расстояние между парой точек из этого набора.
Выходные данные
Выведите максимальное расстояние между парой точек из этого набора. Ответ считается правильным, если абсолютная или относительная погрешность не превосходит 10 - 4.
Примечание
В первом случае максимальное расстояние достигается для точек (0, 1) и (4, 5). Во втором случае две из точек совпадают, и максимальное расстояние достигается для одной из этих точек и третьей.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
0
1
2
3
4
5
|
5.656854249
|
|
2
|
3
10
12
-5
8
10
12
|
15.5241747
|