Задачі
Затемнення
Затемнення
Люди завжди надавали великого значення сонячному затемненню, яке відбувається у тому випадку, коли Місяць закриває собою Сонце або його частину і тінь від Місяця падає на Землю. У інопланетян, які живуть в одній далекій-далекій галактиці, з затемненнями все дещо складніше. Місяців у них не один, а декілька, і різних розмірів (правда, всі ідеально круглі), тому розрахувати, скільки процентів їх Сонця буде закрито місяцями, навіть при відомому розміщенні місяців, - справа не проста. Допоможіть їм у знак міжпланетної дружби і напишіть програму, яка розраховує процент площі Сонця, закритого місяцями, у спрощеній, плоскій моделі.
\InputFile
У першому рядку три цілих числа \textbf{x_0}, \textbf{y_0}, \textbf{r_0} -- координати центру і радіус Сонця у плоскій моделі.
У другому рядку одне натуральне число \textbf{N} -- кількість місяців, \textbf{1} ≤ \textbf{N} ≤ \textbf{10}.
Далі \textbf{N} рядків по три цілих числа \textbf{x_i}, \textbf{y_i}, \textbf{ri} -- координати центрів та радіуси місяців у плоскій моделі.
Всі координати центрів лежать у діапазоні від \textbf{-20} до \textbf{20} (включно), а радіуси -- від \textbf{1} до \textbf{20} (включно).
\OutputFile
У першому рядку одне ціле число \textbf{P} -- скільки процентів площі Сонця буде закрито місяцями (значення округлюється до цілого за стандартними правилами).
Вхідні дані #1
0 0 5 2 5 0 5 -5 0 5
Вихідні дані #1
78