Лазеры

아직 제출이 없습니다시간 제한2초메모리 제한256 MB

문제

Ученые из Лаборатории Лазеров тестируют новый вид лазера. Для этого они используют специальный лабораторный стол, на котором имеется n точек крепления.

В одной из этих точек закреплен лазер, в остальных n − 1 точках закреплены специальные программируемые преломляющие устройства. Каждое из устройств можно настроить следующим образом. Можно выбрать некоторые направления и запрограммировать преломитель, чтобы он поворачивал попавший в него с выбранного направления луч на некоторый заданный угол. Этот угол может быть различным у различных направлений даже на одном преломителе. При этом для каждого преломителя и каждого выбранного на нем направления угол в градусах не может по абсолютной величине превышать величины поданного на этот преломители напряжения a. В силу конструкции лабораторной установки на все преломители подается одинаковое напряжение.

Для тестирования лазера ученые хотят выбрать некоторое направление и выпустить в нем луч, чтобы тот прошел некоторое ненулевое расстояние и вернулся в начальную точку. Для этого необходимо настроить преломители. Прежде чем это сделать, необходимо выбрать величину напряжения, поданного на преломители. После этого можно выбрать для каждого преломителя направления и для каждого направления угол, на который будет осуществляться поворот.

Ученые хотят знать, для какого минимального напряжения a можно реализовать запланированный эксперимент.

입력

Первая строка содержит целое число n (2 ≤ n ≤ 150) — количество точек крепления на лабораторном столе. Следующие n строк содержат по два целых числа xi, yi — координаты i-й точки. (−20000 ≤ xiyi ≤ 20000 для всех i от 1 до n, все точки различны). Первая точка соответствует лазеру, все остальные — преломителям.

출력

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