eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Атака инопланетян

Атака инопланетян

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

На город Энск нападает флот инопланетян. Флот состоит из n космических кораблей, каждый из которых имеет форму равнобедренного прямоугольного треугольника.

Носом инопланетного корабля считается вершина, угол при которой прямой, а осью корабля называется высота, опущенная на гипотенузу.

Флот инопланетян прилетел с северо-востока, и застыл в таком положении, что все оси кораблей направлены строго на юго-запад.

prb2217

Единственный способ нанести урон инопланетной армии - это пустить из некоторой точки поверхности Земли лазерный луч вертикально вверх. Пущенный так луч прожигает насквозь все вражеские корабли, через которые он проходит (даже те, которые он задевает по границе). Но этот выстрел повредит инопланетянам только в случае, если все n кораблей будут при этом поражены.

Военные власти города Энска решили нанести удар по вражеским войскам. Для этого решено поставить лазеры в одну из точек, над которыми находятся все n вражеских кораблей.

Помогите военным определить площадь территории, на которой можно поставить лазер.

Входные данные

В первой строке содержится целое число n (1n100) - количество инопланетных кораблей.

В каждой из следующих n строк описывается положение очередного корабля. Описание состоит из трех целых чисел x[i], y[i] и s[i], где x[i] и y[i] - координаты носа, а s[i] - размер корабля. Поскольку корабль имеет форму равнобедренного прямоугольного треугольника, размером корабля военные решили называть длину катета.

Размеры кораблей - положительные числа, не превышающие 1000. Координаты носов кораблей не превышают по абсолютной величине 10^5.

Выходные данные

Выведите площадь территории, над которой находятся все инопланетные корабли. Выведите ответ с точностью до трех знаков после десятичной точки.

Пример

Входные данные #1
3
2 4 6
4 2 7
3 3 5
Выходные данные #1
4.500
Источник 2006, XIV Командный чемпионат школьников Санкт-Петербурга по программированию, 6 ноября, Задача А