Задачи / Статистика /

Номер задачи - 10

Задача Джинн-бомбардировки

Ограничение: 2 сек. на тест.

Джинн-бомбардировке подвергается квадратный участок плоскости, задаваемый неравенствами 0 ≤ x ≤ 1, 0 ≤ y ≤ 1. Область поражения одной джинн-бомбы — это круг с центром в точке падения. Точка плоскости считается пораженной, если она попала в область поражения хотя бы одной джинн-бомбы. Мы называем процентом поражения отношение площади пораженной зоны к общей площади. Ваша задача — найти процент поражения

Формат входных данных

В первой строчке находится число N — число сброшенных джинн-бомб (1 ≤ N ≤ 10). В следующих N строках находятся по три действительных числа x, y, r — координаты точки падения джинн-бомбы и радиус её поражения (0 ≤ x, y ≤ 1; 0 < r ≤ 1).

Формат выходных данных

На выход должно подаваться единственное действительное число — процент поражения квадрата задаваемого неравенствами 0 ≤ x ≤ 1, 0 ≤ y ≤ 1. Ответ округлите до одного процента.

Примеры

1
0 0 1

78.54