Розподіл країни

Обмеження: 2 сек., 256 МіБ

Недовго президент П і кролик Я піклувалися про країну. Прийшов час, і кожен з них вирішив, що певні шматки країни належать персонально їм. От і почали вони на карті малювати області, які на їхню думку належали їм. А оскільки ділитися вони не вміли, то ці області частенько перекривались. Ну і звісно ж їхні куці мізки знаються лише на прямокутниках :).

Поможіть знайти, скільки території загарбала собі солодка парочка.

Вхідні дані

У першому рядку задано ціле число \(n\) — кількість прямокутників.

У наступних \(n\) рядках по чотири числа \(x_1, y_1, x_2, y_2\) — координати лівого нижнього та правого верхнього кута прямокутника.

Вихідні дані

У єдиному рядку виведіть одне число — площу об’єднання прямокутників.

Обмеження

\(1 \le n \le 10^3\),

\(0 \le x_1, y_1, x_2, y_2 \le 10^4\).

Приклади

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
3 0 0 3 3 1 1 4 4 0 2 2 5	17