eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Будівництво

Будівництво

Адміністрація міста підбирає площадку для будівництва нових спортивних споруд. На розгляді декілька проектів, кожен проект вимагає виділення деякої прямокутної ділянки землі. Деякі ділянки виявились частково або повністю у використанні приватними особами, а у випадку затвердження проекту адміністрація буде змушена викупити цю ділянку, тому для визначення вартості дуже важливо знати площу перетину ділянок. Ділянки приватних осіб також прямокутної форми і сторони всіх ділянок паралельні координатним осям. Для кожного проекту було побудовано план, який включає підібрану ділянку та її оточення. У наведеному прикладі показано перетини приватних ділянок (тонка лінія) з ділянкою, підібраною для будівництва (товста лінія). Допоможіть визначити площу перетину для кожної підобраної ділянки для будівництва з приватними ділянками. \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 Для кожного теста необхідно записти рядок, що містить площу перетину прямокутників.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
2
1
15 15 25 25
10 10 20 20
2
15 15 25 25
5  5  12 12
10 10 20 20
Вихідні дані #1
25
29