Затмение
Люди всегда придавали большое значение солнечному затмению, которое происходит в том случае, когда Луна закрывает собой Солнце или его часть и тень от Луны падает на Землю. У инопланетян, живущих в одной далекой-далекой галактике, с затмениями все несколько сложнее. Лун у них не одна, а несколько, и разных размеров (правда, все идеально круглые), потому рассчитать, сколько процентов их Солнца будет закрыто лунами, даже при известном расположении лун, - дело не простое. Помогите им в знак межпланетной дружбы и напишите программу, рассчитывающую процент площади Солнца, закрытой лунами, в упрощенной, плоской модели.
Входные данные
В первой строке три целых числа x_0, y_0, r_0 – координаты центра и радиус Солнца в плоской модели.
Во второй строке одно натуральное число N – количество лун, 1 ≤ N ≤ 10.
Далее N строк по три целых числа x_i, y_i, ri – координаты центров и радиусы лун в плоской модели.
Все координаты центров лежат в диапазоне от -20 до 20 (включительно), а радиусы – от 1 до 20 (включительно).
Выходные данные
В первой строке одно целое число P – сколько процентов площади Солнца будет закрыто лунами (значение округляется до целого по стандартным правилам).