eolymp
bolt
Try our new interface for solving problems
Problems

Building

Building

Администрация города подбирает площадку для строительства новых спортивных сооружений. На рассмотрении несколько проектов, каждый проект требует выделения некоторого прямоугольного участка земли. Некоторые участки оказались частично или полностью в пользовании частными лицами, а в случае утверждения проекта администрация будет вынуждена выкупить этот участок, поэтому для определения стоимости очень важно знать площадь пересечения участков. Участки частников также прямоугольной формы и стороны всех участков параллельны координатным осям. Для каждого проекта был построен план, включающий подобранный участок и его окружение. В приведенном примере показано пересечение участков частников (тонкая линия) с участком, подобранным для строительства (толстая линия). Помогите определить площадь пересечения для каждого подобранного участка для строительства с участками частников. \includegraphics{https://static.e-olymp.com/content/08/08ed9a8876f1f19e5b22328bdabbda43da10eddf.jpg} \InputFile В первой строке входного файла содержится число \textbf{К} -- количество, подобранных для строительства участков. Далее описывается план каждого участка: в первой строке описания содержится число \textbf{N} - количество участков частников, отображенных на плане. Затем следуют \textbf{N} строк с координатами двух противоположных вершин этих прямоугольных участков. В последней строке плана координаты участка, подобранного для строительства. Координаты одного прямоугольника описываются в формате \textbf{X_1 Y_1 X_2 Y_2}. Координатами вершин являются целые, неотрицательные числа, не больше \textbf{100}. Количество исходных прямоугольников не больше \textbf{20}. \OutputFile Для каждого теста необходимо записать строку, содержащую площадь пересечения прямоугольников.
Time limit 1 second
Memory limit 64 MiB
Input example #1
2
1
15 15 25 25
10 10 20 20
2
15 15 25 25
5  5  12 12
10 10 20 20
Output example #1
25
29