Об'єднання прямокутників 2#2922
Об'єднання прямокутників значно простіше, якщо їх сторони паралельні осям координат. Знайдіть об'єднання даної множини прямокутників.
У першому рядку задано кількість прямокутників (2 \leq n \leq 15). Кожен з наступних рядків містить координати протилежних вершин одного прямокутника у форматі x_1\ y_1\ x_2\ y_2. Усі координати — цілі числа з відрізка [-10^9, 10^9].
Прямокутники можуть бути виродженими (тобто, можуть мати нульову площу).
Виведіть площу об'єднання прямокутників.
Приклад 1
Приклад 2
Приклад 3
Приклад 4