Атака інопланетян
На місто Енськ нападає флот інопланетян. Флот складається з n космічних кораблів, кожен з яких має форму рівнобедренного прямокутного трикутника.
Носом інопланетного корабля вважається вершина, кут при якій прямий, а віссю корабля називається висота, опущена на гіпотенузу.
Флот інопланетян прилетів з північного сходу, і завмер у такому положенні, що усі осі кораблів направлені строго на південний захід.
Єдиний спосіб нанести урон інопланетній армии - це запустити з деякої точки поверхні Землі лазерний промінь вертикально вгору. Пущений так промінь пропалює наскрізь усі ворожі кораблі, через які він проходить (навіть ті, які він задіває по границі). Але цей постріл пошкодить інопланетянам лише у випадку, якщо усі n кораблів будуть при цьому пошкоджені.
Військова влада міста Енська вирішили нанести удар по воражим військам. Для цього вирішено поставити лазери у одну з точок, над якими знаходяться усі n ворожих кораблів.
Допоможіть військовим визначити площу території, на якій можна поставити лазер.
Вхідні дані
У першому рядку міститься ціле число n (1 ≤ n ≤ 100) - кількість інопланетних кораблів.
У кожному з наступних n рядків описується положення черегового корабля. Опис складається з трьох цілих чисел x[i]
, y[i]
та s[i]
, де x[i]
та y[i]
- координати носа, а s[i]
- розмір корабля. Оскільки корабель має форму рівнобедренного прямокутного трикутника, розміром корабля військові вирішили називати довжину катета.
Розміри кораблів - додатні числа, які не превищують 1000. Координати носів кораблів не перевищують по абсолютній величині 10^5
.
Вихідні дані
Виведіть площу території, над якою знаходяться усі інопланетні кораблі. Виведіть відповідь з точністю до трьох знаків після десяткової крапки.