Об'єднання прямокутників#4109

Об'єднання прямокутників

1 секунда
64 мегабайти
Легка

Дано прямокутників зі сторонами, паралельними осям координат. Потрібно визначити площу фігури, утвореної об'єднанням цих прямокутників.

Зверніть увагу, що отримана фігура може бути незв'язною.

Вхідні дані

У першому рядку задано число прямокутників (1 \le N \le 100). Далі слідують рядків, кожен з яких містить числа: x_1, y_1, x_2, y_2 — координати двох протилежних кутів прямокутника. Координати є цілими числами і за абсолютним значенням не перевищують .

Вихідні дані

Потрібно вивести площу фігури.

Пояснення до прикладу 1:

Приклади

Приклад 1

Loading
Loading