eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Будівництво у місті

Будівництво у місті

Новітні віяння досягли і Сонячного міста. Один місцевий бізнесмен вирішив побудувати у місті сучасний торгівельно-розажальниый комплекс. Провідні архітектори міста вже розробили проект, тепер залишилось лише визначити, де його буде розміщено. Звичайно, підприємець хотів би, щоб комплекс було побудовано якомога ближе до центру міста, але міська адміністрація виявилась категорично проти зносу довільних будівель у місті. Тому тепер перед підприємцем постала задача: знайти вільну ділянку, яка знаходиться ближе усього до центру міста, достатнього для будівництва розміру. Напишіть програму, яка розв'яже цю задачу. Сонячне місто, як відомо, забудовано круглими будинками. Звичайно, будинки не перетинаються, але деякі можуть доьткатись. Торгівельно-розважальний комплекс також буде круглим і також не повинен перетинатись з уже існуючими будівлями (дитикання допустимі). Відстань від будівлі до центру міста розуміється як відстань від центру цієї будівлі до центру міста. \InputFile У першому рядку вхідного файлу знаходяться два числа: ціле \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{800}) да дійсне \textbf{R} (\textbf{0} < \textbf{R} ≤ \textbf{10^6}) - кількість уже існуючих будівель та радіус торгівельно-розажального комплекса. Далі йде \textbf{N} рядків, у \textbf{i}-му з яких знаходяться три числа \textbf{x_i}, \textbf{y_i} та \textbf{r_i} - координати центра та радіус \textbf{i}-ї будівлі. Координати не перевищують \textbf{10^6} по модулю, радіуси додатні і не перевищують \textbf{10^6}. Систему координат уведено таким чином, що центр міста має координати \textbf{(0},\textbf{ 0)}. \OutputFile У вихідний файл виведіть два числа: координати центру торгівельно-розважального комплексу. Виведена точка повинна задовольнфти наступним вимогам: \begin{enumerate} \item для кожного \textbf{i} відстань від виведеної точки до центру \textbf{i}-ї будівлі повина бути більшою, ніж \textbf{r_i+R-10^\{-3\}}; \item відстань від виведеної точки до початку координат повинна відрізнятись від оптимальної не більше ніж на \textbf{10^\{-3\}}. \end{enumerate}
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
2 1.0
-1 0 1.0
1 0 1
Вихідні дані #1
0 1.7320508075688772