Три кола#4321

Три кола

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

Дано до N \leq 3 кіл на площині. Ваше завдання — обчислити площу їхньої об'єднаної області.

Задача є простою, тому уникайте надмірно складних розв'язків.

Вхідні дані

Перший рядок містить ціле число (1 \leq N \leq 3).

Кожен з наступних рядків містить по цілі числа, що задають координати центра та радіус кожного кола.

Усі кола повністю містяться у квадраті з кутами 0 \times 0 і 100 \times 100.

Радіус кожного кола — додатний.

Вихідні дані

Виведіть одне дійсне число — площу об'єднання всіх кіл.

Результат має бути з відносною похибкою не більше ніж 10^{-6}.

Приклади

Приклад 1

Loading
Loading