Задача №113287. Объединение прямоугольников
Дано \(N\) прямоугольников со сторонами, параллельными осям координат и вершинами в целочисленных точках. Найдите площадь их объединения.
Входные данные
В первой строке дано число 0 \(\leq\) \(N < 10^5\) -количество прямоугольников. В следующих \(N\) строках даны описания прямоугольников.
Каждое описание прямоугольника - это 4 числа через пробел: \(\langle x_1, y_1, x_2, y_2\rangle\). Левый нижний угол прямоугольника имеет координаты \(\langle x_1, x_2 \rangle\), правый верхний угол имеет координаты \(\langle x_2, y_2 \rangle\).
\( -10^9 \le x_1 \le x_2 \le 10^9 \)
\( -10^9 \le y_1 \le y_2 \le 10^9 \)
Входные данные
Выведите одно число - площадь объединения этих прямоугольников
Примеры
Входные данные
3 1 1 3 5 5 2 7 4 2 4 6 7
Выходные данные
23
Входные данные
2 0 0 2 2 1 3 2 4
Выходные данные
5
Сдать: для сдачи задач необходимо войти в систему