Кола НЛО#6739

Кола НЛО

0,75 секунди
256 мегабайтів
Дуже складна

Нещодавно британські вчені виявили величезне поле зерна на Марсі. Вони стверджують, що це поле строго двовимірне (плоске) і охоплює майже нескінченну площу. На цьому полі є дивні кола, які, ймовірно, залишені НЛО. НЛО також дуже дивні. Коли НЛО приземляється на зерно, зерно в зоні посадки згорає до попелу. Але коли НЛО приземляється на поле, яке вже згоріло, на цьому місці миттєво виростає інверсне зерно. Коли НЛО приземляється на поле з інверсним зерном, воно згорає так само, як і звичайне зерно. Були випадки приземлення НЛО на ділянки з обома полями: зерновими та згорілими. У цих випадках частини з зерном згорали, а на інших частинах виростало інверсне зерно.

Вас найняли вчені, щоб допомогти їм з розрахунками. Вони потребують, щоб ви обчислили загальну площу згорілих полів і загальну площу полів з інверсним зерном.

Вхідні дані

Перша строка вхідних даних міститиме кількість кіл (1 \le N \le 100). Кожна з наступних строк містить три цілі числа , та , де — це координати центру кола, а — радіус кола. Усі числа не перевищують за абсолютною величиною. Усі кола різні, і всі радіуси додатні.

Вихідні дані

Вихід повинен містити два числа, розділені пробілом — площі, які ви повинні обчислити. Ці числа повинні бути точними принаймні до трьох знаків після коми. Перше число повинно бути загальною площею згорілих полів, друге — загальною площею полів з інверсним зерном.

Приклади

Приклад 1

Loading
Loading