Будівництво у місті#5309
Новітні тенденції дійшли і до Сонячного міста. Один місцевий бізнесмен вирішив побудувати в місті сучасний торговельно-розважальний комплекс. Провідні архітектори вже розробили проєкт, і тепер залишилося лише визначити місце для його розташування. Звичайно, підприємець хоче розташувати комплекс якомога ближче до центру міста, але міська адміністрація категорично проти знесення будь-яких наявних будівель. Таким чином, підприємець має знайти вільну ділянку, найближчу до центру міста і достатню для будівництва. Напишіть програму для розв’язання цієї задачі.
Сонячне місто відоме своїми круглими будинками. Ці будинки не перетинаються, хоча деякі з них можуть торкатися одне одного. Торговельно-розважальний комплекс також буде круглим і не повинен перетинатися з наявними будівлями (дотик дозволяється). Відстань від будівлі до центру міста визначається як відстань від центру будівлі до центру міста.
У першому рядку вхідного файлу записані два числа: ціле (1 \leq N \leq 800) і дійсне число (0 < R \leq 10^{6}) — кількість наявних будівель і радіус торговельно-розважального комплексу. Далі йдуть рядків, у кожному з яких містяться три числа x_i, y_i, r_i — координати центру і радіус -ї будівлі. Координати за модулем не перевищують 10^{6}, радіуси додатні і не перевищують 10^{6}. Система координат така, що центр міста знаходиться у точці .
У вихідний файл потрібно вивести два числа — координати центру торговельно-розважального комплексу. Обрана точка повинна задовольняти таким вимогам:
Для кожного відстань від обраної точки до центру -ї будівлі повинна бути більшою за r_i+R-10^{-3}.
Відстань від обраної точки до початку координат повинна відрізнятися від оптимальної не більше ніж на 10^{-3}.
Приклад 1