1751. Строительство

Администрация города подбирает площадку для строительства новых спортивных сооружений. На рассмотрении несколько проектов, каждый проект требует выделения некоторого прямоугольного участка земли. Некоторые участки оказались частично или полностью в пользовании частными лицами, а в случае утверждения проекта администрация будет вынуждена выкупить этот участок, поэтому для определения стоимости очень важно знать площадь пересечения участков. Участки частников также прямоугольной формы и стороны всех участков параллельны координатным осям. Для каждого проекта был построен план, включающий подобранный участок и его окружение. В приведенном примере показано пересечение участков частников (тонкая линия) с участком, подобранным для строительства (толстая линия). Помогите определить площадь пересечения для каждого подобранного участка для строительства с участками частников.

В первой строке входного файла содержится число `К` – количество, подобранных для строительства участков. Далее описывается план каждого участка: в первой строке описания содержится число `N` – количество участков частников, отображенных на плане. Затем следуют `N` строк с координатами двух вершин этих прямоугольных участков. В последней строке плана координаты участка, подобранного для строительства. Координаты одного прямоугольника описываются в формате `X_1\ Y_1\ X_2\ Y_2`. Координатами вершин являются целые, неотрицательные числа, не больше 100. Количество исходных прямоугольников не больше 20.

Для каждого теста в стандартный поток вывода необходимо записать строку, содержащую суммарную площадь пересечения участка, выбранного для строительства, с участками частников. Некоторые участки земли могут принадлежать нескольким частникам, в этом случае они должны учитываться несколько раз.

2
1
15 15 25 25
10 10 20 20
2
15 15 25 25
5  5  12 12
10 10 20 20

25
29