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 ноября, Задача А