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