Многие школьники ищут себе работу на лето, и вот, однажды, когда Геральд был еще школьником, он тоже решил поработать летом. Но так как Геральд был совсем необычным школьником, то и работу он нашел себе неожиданную. Некая Компания согласилась заплатить ему определенную сумму денег, если он нарисует им три одинаковых круга на плоскости, которые не будут пересекаться друг с другом (но могут касаться). Центры кругов он может выбирать только из n вариантов, предоставленных Компанией. Радиус кругов он волен выбирать сам (радиус всех трех кругов должен быть одинаковым); при этом, чем больше окажется этот радиус, тем больше ему заплатят.
Помогите Геральду заработать как можно больше.
Выходные данные
Выведите единственное вещественное число — максимальный возможный радиус кругов. Ответ будет засчитан, если его относительная или абсолютная погрешность не превышает 10 - 6.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
0 1
1 0
1 1
|
0.50000000000000000000
|
|
2
|
7
2 -3
-2 -3
3 0
-3 -1
1 -2
2 -2
-1 0
|
1.58113883008418980000
|