На площині задано \(N\) прямокутників з вершинами в точках з цілими координатами, і сторонами, паралельними осям координат. Визначіть загальну площу покриту прямокутниками.

Формат вхідних даних

В першому рядку число \(N\) (\(0 \le N \le 10^5\)).
В наступних \(N\) рядках міститься по 4 цілих числа \(x1,y1,x2,y2\) - координати лівого нижнього, та правого верхнього кута прямокутника.
(\(-10^9 \le x1 \le x2 \le 10^9\)), (\(-10^9 \le y1 \le y2 \le 10^9\)). Зверніть увагу, що прямокутники можуть вироджуватись у відрізки, і навіть в точки.

Формат вихідних даних

Виведіть єдине число - загальну площу покриття.

Приклад вхідних даних-1

3
1 1 3 5
5 2 7 4
2 4 6 7

Приклад вихідних даних-1

23

Приклад вхідних даних-2

2
0 0 2 2
1 3 2 4

Приклад вихідних даних-2

5