E. Евклидово расстояние
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
256 megabytes
ввод
standard input
вывод
standard output

На плоскости задан набор точек с целочисленными координатами. Найдите максимальное расстояние между парой точек из этого набора.

Входные данные

Первая строка входных данных содержит количество точек n (2 ≤ n ≤ 50). Затем следует n пар строк, каждая из которых описывает одну точку: первая строка пары содержит x-координату, вторая — y-координату ( - 50 ≤ x, y ≤ 50). Некоторые точки множества могут совпадать.

Выходные данные

Выведите максимальное расстояние между парой точек из этого набора. Ответ считается правильным, если абсолютная или относительная погрешность не превосходит 10 - 4.

Примеры тестов
Входные данные
3
0
1
2
3
4
5
Выходные данные
5.656854249
Входные данные
3
10
12
-5
8
10
12
Выходные данные
15.5241747
Примечание

В первом случае максимальное расстояние достигается для точек (0, 1) и (4, 5). Во втором случае две из точек совпадают, и максимальное расстояние достигается для одной из этих точек и третьей.