21419번 - Атака инопланетян 스페셜 저지다국어

문제

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

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

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

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

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

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

입력

В первой строке входного файла содержится целое число $n$ --- количество инопланетных кораблей (1ドル \le n \le 100$).

В каждой из следующих $n$ строк описывается положение очередного корабля. Описание состоит из трех целых чисел $x_i,ドル $y_i$ и $s_i,ドル где $x_i$ и $y_i$ --- координаты носа, а $s_i$ --- размер корабля. Поскольку корабль имеет форму равнобедренного прямоугольного треугольника, размером корабля военные решили называть длину катета.

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

출력

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

제한

힌트