아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

Карлсон и боулинг

시간 제한2초메모리 제한1024 MB

요약
시작점에서 나가는 반직선 하나로 모든 원을 맞출 수 있게 하는 최소 공 반지름을 구한다. 시작 위치에서 이미 닿는 원도 맞은 것으로 센다.
난이도

보통10점 중 7점

유형
기하, 이분 탐색, 정렬
정답자
아직 제출이 없습니다

문제

Как Вы уже знаете, Карлсон вернулся. Даже помог поймать жуликов.

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

Сейчас, после первого броска Карлсона, на дорожке осталось nn кеглей. Кегли представляют собой окружности на плоскости, не обязательно одинакового радиуса. Карлсон стоит в точке (s_x,s_ys\_x, s\_y) и хочет узнать, какого минимального радиуса ему нужен шар, чтобы он мог сбить все кегли.

Шар представляет собой окружность на плоскости. При броске шара его центр находится в точке (s_x,s_ys\_x, s\_y), а затем бесконечно долго двигается вдоль какого-то вектора, который Карлсон выбирает сам.

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

У Карлсона не так много времени на бросок, помогите ему как можно быстрее!

입력

В первой строке входного файла дано число nn (1≤n≤1051 \le n \le 10^5) --- количество кегель на дорожке.

В следующих nn строках входного файла дано их описание. Кегля задается тремя целыми числами x,y,rx, y, r (1≤r≤1091 \le r \le 10^9), где x,yx, y --- координаты центра кегли, rr --- её радиус.

В последней строке входного файла даны два целых числа s_x,s_ys\_x, s\_y --- начальные координаты Карлсона.

Все координаты по модулю не превосходят 10910^9.

출력

В выходной файл выведите минимальный радиус шара, который нужен Карлсону, чтобы сбить все кегли.

Ответ будет считаться верным, если относительная погрешность не будет превосходить 10−410^{-4}.

힌트

В случае, если шар, находящийся на старте, имеет общие точки с какими-то кеглями, то они тоже считаются сбитыми.

예제1

  1. 예제 1

    입력
    2
    0 0 1
    4 0 1
    2 -1
    
    예상 출력
    1