На плоскости заданы n точек. Найти расстояние между двумя самыми удалёнными точками.
Первая строка содержит количество точек n (3 ≤ n ≤ 10^5
). Каждая из последующих n строк содержит два целых числа - координаты x[i]
и y[i]
. Координаты по модулю не превосходят 10^9
.
Выведите длину диаметра выпуклой оболочки с точностью не менее 9 десятичных знаков.