Məsələlər
Прямоугольники
Прямоугольники
На плоскости расположено несколько прямоугольников. Каждый прямоугольник на плоскости задается координатами левого нижнего угла (\textbf{x_1}, \textbf{y_1}) и правого верхнего угла (\textbf{x_2}, \textbf{y_2}), при этом стороны прямоугольников параллельны осям координат. При наложении друг на друга прямоугольники образуют фигуры, отдельно расположенный прямоугольник - тоже фигура. Прямоугольники, соприкасающиеся только углами, не образуют фигуру. Если прямоугольники соприкасаются сторонами, то они тоже образуют фигуру. Требуется определить фигуру максимальной площади (в качестве ответа вывести площадь такой фигуры).
\InputFile
Первая строка содержит количество тестов. В первой строке каждого теста записано количество прямоугольников \textbf{n}, далее идут \textbf{n }строк с координатами вершин прямоугольников \textbf{x_1 y_1 x_2 y_2}. Координаты вершин - целые, неотрицательные числа, в диапазоне от \textbf{0 }до \textbf{100 }включительно. Количество прямоугольников не больше \textbf{25}.
\OutputFile
Для каждого теста в отдельной строке вывести найденную площадь.
Giriş verilənləri #1
2 2 15 15 25 25 10 10 20 20 5 1 1 6 2 2 1 3 5 2 4 7 5 6 2 7 5 8 4 10 7
Çıxış verilənləri #1
175 14