ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1520. Империя наносит ответный удар

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ

Вступление

Вот уже много лет культурной и цивилизованной Империей правит добрый и справедливый император Джордж II Великий. О, сколь велик и прекрасен созданный им мир! Горделиво устремляются в небо города из мрамора и стали и засеваются огромные поля. Играют дети, смеются старики, а рабочие и крестьяне сообща куют народное счастье...
Но однажды Джордж узнал, что человечеству грозит страшная опасность. Злобный и жестокий диктатор Саддам III Грозный, правивший гораздо менее культурной и цивилизованной Республикой, вознамерился создать новейшее химическое оружие и с его помощью захватить власть на планете.

Задача

Согласно данным разведки, Республика имеет форму окружности радиусом R с центром в точке (0, 0). На территории Республики Саддам построил N заводов по производству химического оружия. Каждый завод расположен в точке с декартовыми координатами (Xi, Yi).
Нехорошие намерения Саддама сразу не понравились Джорджу. Он решил разбомбить все заводы, сбросив на каждый их них по бомбе. Все бомбы должны иметь одинаковый радиус поражения и быть сброшены непосредственно на соответствующий завод.
Каждая бомба превращает любой объект, оказавшийся в радиусе её поражения, в облако раскалённого газа. Этот факт натолкнул Джорджа на забавную мысль о том, что неплохо было бы превратить в облако раскалённого газа и самого Саддама. К сожалению, разведке не удалось определить местонахождение злодея. Поэтому Джордж хочет подобрать радиус поражения бомб таким образом, чтобы, будучи сброшенными на заводы, они уничтожили бы и Саддама, в какой бы точке Республики он ни находился. Кстати, изготовление мощной бомбы стоит очень дорого. Поэтому радиус поражения должен быть минимально возможным.

Исходные данные

Первая строка содержит целые числа N (1 ≤ N ≤ 300) и R (1 ≤ R ≤ 1000). Каждая из следующих N строк содержит целые числа Xi и Yi (Xi2 + Yi2R2) для соответствующего завода.

Результат

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

Пример

исходные данныерезультат
4 4
0 2
0 -2
2 0
-2 0
2.94725152
Автор задачи: Никита Рыбак, Илья Гребнов, Дмитрий Ковалёв
Источник задачи: Timus Top Coders: Third Challenge