O. Две самые далёкие точки

Даны $n$ различных точек. Найдите расстояние между двумя самыми удалёнными.

В исходном контесте эта задача стояла первой и просила наивное решение за $O(n^2)$. Здесь $n$ в тридцать раз больше, и квадрат не проходит: $4 \cdot 10^{10}$ операций.

В первой строке $n$ ($1 \le n \le 2 \cdot 10^5$). В каждой из следующих $n$ строк два целых числа $x_i$, $y_i$ ($|x_i|, |y_i| \le 10^6$).

Все точки различны.

Выведите расстояние между двумя самыми удалёнными точками.

Ответ принимается с абсолютной или относительной погрешностью $10^{-6}$.