Городской парк
Порту наделен красивым городским парком. Парк в западной части города граничит с Атлантическим океаном. Здесь прекрасные лужайки, небольшие леса, множество клумб, множество прудов и в целом множество достопримечательностей. Семьи в Порту любят парк и приезжают сюда по выходным и праздникам.
При таком большом количестве очень сложно поддерживать газоны в хорошем состоянии. Чтобы контролировать движение толпы, инженеры муниципалитета спроектировали систему путей, соединяющихинтересные места. Эти дорожки построены из больших прямоугольных сланцевых камней из близлежащего карьера Милхариа. Используя сложные системы локации, инженеры смогли уложить камни, идеально выровненные по направлению север-юг (и, следовательно, также по направлению восток-запад). Камни, соединяющие друг друга от одной точки интереса к другой, касаются друг друга, образуя непрерывную каменную поверхность, и не соприкасаются с камнями, принадлежащими какой-либо другой каменной поверхности.
Движение "Защитим наш парк" хочет провести в парке демонстрацию, чтобы заявить о своей правоте. Поскольку они не хотят причинять вред газонам, то должны провести демонстрацию на одной из этих каменных поверхностей. Чтобы призвать как можно больше сторонников, но не слишком много, им нужно найти уложенную камнем поверхность с наибольшей площадью.
Зная расположение и размеры камней в парке, вычислите площадь каменной поверхности с наибольшей площадью.
Входные данные
Первая строка содержит одно натуральное число 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.