Міський парк
Порту відомий своїм чудовим міським парком. Парк розташований на заході міста і межує з Атлантичним океаном. Тут можна знайти мальовничі галявини, невеликі ліси, численні клумби, багато ставків та інші визначні місця. Мешканці Порту обожнюють цей парк і часто відвідують його на вихідних та святах.
Через велику кількість відвідувачів підтримувати газони в належному стані досить складно. Щоб контролювати рух людей, інженери міста розробили систему доріжок, які з'єднують різні цікаві місця. Ці доріжки викладені великими прямокутними сланцевими каменями з кар'єру Мілхарія. Завдяки складним системам локації, інженери змогли укласти камені, ідеально вирівняні в напрямках північ-південь та схід-захід. Камені, що з'єднують одне місце з іншим, щільно прилягають один до одного, утворюючи безперервну кам'яну поверхню, і не перетинаються з каменями інших поверхонь.
Рух "Захистимо наш парк" планує провести демонстрацію в парку, щоб висловити свою позицію. Оскільки вони не хочуть пошкодити газони, демонстрація має відбутися на одній з кам'яних поверхонь. Щоб залучити якомога більше учасників, але не перевищити допустиму кількість, їм потрібно знайти кам'яну поверхню з найбільшою площею.
Вам відомі розташування і розміри каменів у парку. Обчисліть площу найбільшої кам'яної поверхні.
Вхідні дані
Перший рядок містить одне натуральне число n - кількість прямокутних каменів. Далі йдуть n рядків, кожен з яких описує розташування і розміри каменя чотирма цілими числами x, y, w, h, де (x, y) - координати лівого нижнього кута каменя, w - його ширина по осі x, а h - його висота по осі y.
Гарантується, що для розв'язання задачі достатньо використовувати 32-бітові цілі числа зі знаком. Для кожної пари різних каменів у парку площа перетину двох прямокутників дорівнює нулю (тобто немає перекриттів).
Вихідні дані
Виведіть одне ціле число: площу найбільшої кам'яної поверхні.
Приклад
На наступному рисунку представлена конфігурація каменів, задана у вхідних даних.
Існує 4 кам'яні поверхні: одна з каменів 3 і 4 зліва з площею 16; інша, складена з каменів 7 і 1 площею 20; третя, нижче попередньої, складена каменями 0, 2 і 6 площею 15; і та, що справа, складається лише з каменя 5, з площею 16. Найбільша площа дорівнює 20.