Problems
Затмение
Затмение
Люди всегда придавали большое значение солнечному затмению, которое происходит в том случае, когда Луна закрывает собой Солнце или его часть и тень от Луны падает на Землю. У инопланетян, живущих в одной далекой-далекой галактике, с затмениями все несколько сложнее. Лун у них не одна, а несколько, и разных размеров (правда, все идеально круглые), потому рассчитать, сколько процентов их Солнца будет закрыто лунами, даже при известном расположении лун, - дело не простое. Помогите им в знак межпланетной дружбы и напишите программу, рассчитывающую процент площади Солнца, закрытой лунами, в упрощенной, плоской модели.
\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} -- сколько процентов площади Солнца будет закрыто лунами (значение округляется до целого по стандартным правилам).
Input example #1
0 0 5 2 5 0 5 -5 0 5
Output example #1
78