eolymp
bolt
Try our new interface for solving problems
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} -- сколько процентов площади Солнца будет закрыто лунами (значение округляется до целого по стандартным правилам).
Time limit 1 second
Memory limit 64 MiB
Input example #1
0 0 5
2
5 0 5
-5 0 5
Output example #1
78