Будівництво#404
Міська адміністрація обирає місця для нових спортивних споруд. Для кожного проекту потрібно виділити прямокутну ділянку землі. Деякі ділянки частково або повністю знаходяться у приватній власності. Якщо проект буде затверджено, адміністрація повинна буде викупити всю зайняту землю, тому необхідно визначити загальну площу перекриття з приватними ділянками, щоб оцінити витрати.
Усі приватні ділянки та майданчики для будівництва мають форму прямокутників зі сторонами, паралельними до координатних осей. Для кожного проекту існує план, на якому вказано вибраний для будівництва прямокутник і розташовані поруч приватні прямокутники.
На малюнку нижче зображено перетин приватних ділянок (тонкі лінії) з обраною для будівництва ділянкою (товста лінія).
У першому рядку міститься число — кількість ділянок, обраних для будівництва.
Для кожної ділянки її план задається таким чином:
У першому рядку вказано — кількість приватних прямокутників.
Наступні рядків містять координати двох протилежних вершин приватної прямокутної ділянки.
Останній рядок містить координати двох протилежних вершин прямокутника, обраного для будівництва.
Координати прямокутника задаються у форматі X_1\ Y_1\ X_2\ Y_2.
Всі координати — цілі числа, 0 \leq X_1, Y_1, X_2, Y_2 \leq 100.
Кількість приватних прямокутників не перевищує .
Для кожного тестового випадку виведіть у окремому рядку загальну площу перетину вибраного для будівництва прямокутника з усіма приватними прямокутниками.
Приклад 1