Затемнення#1423

Затемнення

1 секунда
64 мегабайти
Легка

Людей завжди захоплювали сонячні затемнення. Вони відбуваються, коли Місяць закриває Сонце або його частину, відкидаючи свою тінь на Землю. Для деяких прибульців, що живуть у далекій галактиці, затемнення є набагато складнішими. У них кілька супутників різного розміру (усі ідеально круглі), що ускладнює підрахунок того, яка частка їхнього сонця закрита супутниками, навіть якщо відомі положення їхніх супутників. Як жест міжпланетної дружби, допоможіть їм, написавши програму, яка обчислює відсоток площі Сонця, покритий супутниками у спрощеній плоскій моделі.

Вхідні дані

У першому рядку задано три цілі числа x_0, y_0, r_0 — координати центра і радіус Сонця у плоскій моделі.

У другому рядку одне натуральне число — кількість супутників, де 1 \leq N \leq 10.

У наступних рядках записано по три цілі числа x_i, y_i, r_i — координати центрів і радіуси супутників у плоскій моделі.

Усі координати центрів лежать у межах від до (включно), а радіуси — від до (включно).

Вихідні дані

Виведіть одне ціле число — відсоток площі Сонця, покритий супутниками (округлено до найближчого цілого числа за стандартними правилами округлення).

Приклади

Приклад 1

Loading
Loading