Объединение прямоугольников

На плоскости задано N прямоугольников с вершинами в точках с целыми координатами и сторонами, параллельными осям координат.

Необходимо найти площадь их объединения.

Входные данные

В первой строке входного файла указано число N (0 ≤ N ≤ 1500). В следующих N строках заданы по 4 целых числа x_1, y_1, x_2, y_2 — сначала координаты левого нижнего угла прямоугольника, потом правого верхнего (0 ≤ x_1≤ x_2 ≤ 10^9, 0 ≤ y_1 ≤ y_2 ≤ 10^9). Обратите внимание, что прямоугольники могут вырождаться в отрезки и даже в точки.

Выходные данные

В выходной файл выведите единственное число — ответ на задачу.

Примеры