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

На площині задано 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). Зверніть увагу, що прямокутники можуть вироджуватись у відрізки і навіть у точки.

Вихідні дані

У вихідний файл виведіть єдине число — відповідь до задачі.

Приклади