Строительство
Администрация города подбирает площадку для строительства новых спортивных сооружений. На рассмотрении несколько проектов, каждый проект требует выделения некоторого прямоугольного участка земли. Некоторые участки оказались частично или полностью в пользовании частными лицами, а в случае утверждения проекта администрация будет вынуждена выкупить этот участок, поэтому для определения стоимости очень важно знать площадь пересечения участков. Участки частников также прямоугольной формы и стороны всех участков параллельны координатным осям. Для каждого проекта был построен план, включающий подобранный участок и его окружение. В приведенном примере показано пересечение участков частников (тонкая линия) с участком, подобранным для строительства (толстая линия). Помогите определить площадь пересечения для каждого подобранного участка для строительства с участками частников.
Входные данные
В первой строке входного файла содержится число К – количество, подобранных для строительства участков. Далее описывается план каждого участка: в первой строке описания содержится число N - количество участков частников, отображенных на плане. Затем следуют N строк с координатами двух противоположных вершин этих прямоугольных участков. В последней строке плана координаты участка, подобранного для строительства. Координаты одного прямоугольника описываются в формате X_1 Y_1 X_2 Y_2. Координатами вершин являются целые, неотрицательные числа, не больше 100. Количество исходных прямоугольников не больше 20.
Выходные данные
Для каждого теста необходимо записать строку, содержащую площадь пересечения прямоугольников.