N. Площадь объединения прямоугольников

Даны прямоугольники со сторонами, параллельными осям. Найдите площадь их объединения - площадь фигуры, покрытой хотя бы одним из них.

Включения-исключения тут не работают: слагаемых $2^n$. Работает заметающая прямая.

В первой строке - число прямоугольников $n$ ($1 \le n \le 10^5$).

В следующих $n$ строках - по четыре числа $x_1$, $y_1$, $x_2$, $y_2$: левый нижний и правый верхний углы, причём $x_1 < x_2$ и $y_1 < y_2$. Координаты целые, по модулю не превосходят $10^9$.

Выведите площадь объединения - целое число.