E. Летний заработок
ограничение по времени на тест
9 секунд
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Многие школьники ищут себе работу на лето, и вот, однажды, когда Геральд был еще школьником, он тоже решил поработать летом. Но так как Геральд был совсем необычным школьником, то и работу он нашел себе неожиданную. Некая Компания согласилась заплатить ему определенную сумму денег, если он нарисует им три одинаковых круга на плоскости, которые не будут пересекаться друг с другом (но могут касаться). Центры кругов он может выбирать только из n вариантов, предоставленных Компанией. Радиус кругов он волен выбирать сам (радиус всех трех кругов должен быть одинаковым); при этом, чем больше окажется этот радиус, тем больше ему заплатят.

Помогите Геральду заработать как можно больше.

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

В первой строке записано единственное целое число n — количество центров (3 ≤ n ≤ 3000). В следующих n строках записаны по два целых числа xi, yi ( - 104 ≤ xi, yi ≤ 104) — координаты потенциальных центров кругов, предоставленные Компанией.

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

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

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

Примеры
Входные данные
3
0 1
1 0
1 1
Выходные данные
0.50000000000000000000
Входные данные
7
2 -3
-2 -3
3 0
-3 -1
1 -2
2 -2
-1 0
Выходные данные
1.58113883008418980000