Задача A. Пара наиболее удаленных точек

Автор:Фольклор   Ограничение времени:2 сек
Входной файл:input.txt   Ограничение памяти:16 Мб
Выходной файл:output.txt  

Условие

На плоскости заданы N точек. Требуется найти расстояние между наиболее удаленными из них.

Формат входного файла

Входной файла содержит число N, за которым следует N пар целых чисел x y — координаты точек.

Формат выходного файла

Выходной файл должен содержать единственное число: расстояние между наиболее удаленными точками с точностью до седьмого знака после запятой.

Ограничения

2 ≤ N ≤ 50000, 109 ≤ x, y ≤ 109.

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
2
1 1 
2 2
1.4142136

0.035s 0.009s 15