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
Для каждого теста необходимо записать строку, содержащую площадь пересечения прямоугольников.
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