Розподіл країни
Limits: 2 sec., 256 MiB
Недовго президент П і кролик Я піклувалися про країну. Прийшов час, і кожен з них вирішив, що певні шматки країни належать персонально їм. От і почали вони на карті малювати області, які на їхню думку належали їм. А оскільки ділитися вони не вміли, то ці області частенько перекривались. Ну і звісно ж їхні куці мізки знаються лише на прямокутниках :).
Поможіть знайти, скільки території загарбала собі солодка парочка.
Input
У першому рядку задано ціле число \(n\) — кількість прямокутників.
У наступних \(n\) рядках по чотири числа \(x_1, y_1, x_2, y_2\) — координати лівого нижнього та правого верхнього кута прямокутника.
Output
У єдиному рядку виведіть одне число — площу об’єднання прямокутників.
Constraints
\(1 \le n \le 10^3\),
\(0 \le x_1, y_1, x_2, y_2 \le 10^4\).
Samples
| Input (stdin) | Output (stdout) |
|---|---|
| 3 0 0 3 3 1 1 4 4 0 2 2 5 | 17 |
| Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
|---|