Карлсон и боулинг
시간 제한2초메모리 제한1024 MB
시작점에서 나가는 반직선 하나로 모든 원을 맞출 수 있게 하는 최소 공 반지름을 구한다. 시작 위치에서 이미 닿는 원도 맞은 것으로 센다.
문제
Как Вы уже знаете, Карлсон вернулся. Даже помог поймать жуликов.
Малыш предложил отметить это и, посовещавшись, они решили отправиться играть в боулинг. После нескольких партий Карлсон понял, что Малыш играет слишком хорошо, и что ему не победить без использования хитрости.
Сейчас, после первого броска Карлсона, на дорожке осталось кеглей. Кегли представляют собой окружности на плоскости, не обязательно одинакового радиуса. Карлсон стоит в точке () и хочет узнать, какого минимального радиуса ему нужен шар, чтобы он мог сбить все кегли.
Шар представляет собой окружность на плоскости. При броске шара его центр находится в точке (), а затем бесконечно долго двигается вдоль какого-то вектора, который Карлсон выбирает сам.
Кегля считается сбитой, если траектория шара будет иметь с кеглей хотя бы одну общую точку. После столкновения с кеглей шар не меняет направление своего движения.
У Карлсона не так много времени на бросок, помогите ему как можно быстрее!
입력
В первой строке входного файла дано число () --- количество кегель на дорожке.
В следующих строках входного файла дано их описание. Кегля задается тремя целыми числами (), где --- координаты центра кегли, --- её радиус.
В последней строке входного файла даны два целых числа --- начальные координаты Карлсона.
Все координаты по модулю не превосходят .
출력
В выходной файл выведите минимальный радиус шара, который нужен Карлсону, чтобы сбить все кегли.
Ответ будет считаться верным, если относительная погрешность не будет превосходить .
힌트
В случае, если шар, находящийся на старте, имеет общие точки с какими-то кеглями, то они тоже считаются сбитыми.