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

Зоряне небо

Зоряне небо

\includegraphics{https://static.e-olymp.com/content/8f/8fc7cd1549ce4a8a0b73f8153154736253a7573f.jpg} Одні ми у Всесвіті чи ні? Таємничо мерехтливі зорі завжди приворожували погляд. Що там, далеко-далеко від Землі? Які зорі несуться у просторах Всесвіту? Гурток юних астрономів при міському планетарії також вивчає небо. Члени гуртка дуже бажають знайти на небі нову зірку або хоча б астероїд, ще не відомий науці. Для цього вони проводять серії спостережень. Кожне спостереження - це ретельне вивчення усіх зірок, які видно у телескоп у одній досліджуваній площині. Зірки мають різну яскравість. Відомо, що яскравість зірок вимірюється у спеціальних зоряних величинах. Ми будемо позначати яскравість зірки цілим числом від 1 до 1000. Коли ми дивимось на зоряне небо, може виявитись, що одна зірка повністю перекриває іншу. У цьому випадку нам здається, що ми бачимо одну зірку, яскравість якої дорівнює сумі яскравостей цих зірок. Іноді група зірок перекриває частково одна іншу. У цьому випадку нам здається, що ми бачимо усі зірки, але кожна з них має яскравість, рівну середньому арифметичному усіх зірок у групі, що перерекривається. \includegraphics{https://static.e-olymp.com/content/29/2962dca156a01f41afe9b2bffa3a93645f585b3c.jpg} \InputFile Вхідний файл починається рядком, у якому вказано \textbf{N} - кількість зірок, видимих у телескоп у заданій площині. Далі йде \textbf{N} рядків, кожен з яких описує одну зірку. Інформація про зірку - це її координати (\textbf{X}, \textbf{Y}) у парсеках та яскравість зірки \textbf{B} (\textbf{-1000} ≤ \textbf{X} ≤ \textbf{+1000}, \textbf{-1000} ≤ \textbf{Y} ≤ \textbf{+1000}, \textbf{1} ≤ \textbf{B} ≤ \textbf{1000}). Ви можете вважатиь, що зірка - куля, яка світиться, діаметр якої дорінює одному парсеку. Телескоп встановлено у точці з координатами (\textbf{0}, \textbf{0}). Очевидно, що телескоп не дотикається жодної зірки і не перетинається з жодною зіркою - у цьому випадку від Землі нічого б не залишилось! \OutputFile Ваша програма повинна вивести координати та видиму яскравість (округленую до двох знаків після коми) найближчої зірки. Якщо таких зірок декілька, виведіть ту, яка зустрічається першою при повороті від додатного напрямку осі \textbf{OX} проти годинникової стрілки.
Ліміт часу 1 секунда
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
2
2 0 5
4 0 4
Вихідні дані #1
2 0 9.00
Джерело Задачи отборочного тура Всероссийской командной олимпиады школьников 2011/2012 учебный год