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