Дано N прямоугольников со сторонами, параллельными осям координат. Требуется определить площадь фигуры, образованной объединением данных прямоугольников.
Входные данные
В первой строке находится число прямоугольников - N. Затем идут N строк, содержащих по 4 числа: x
1, y
1, x
2, y
2 - координаты двух противоположных углов прямоугольника. 1 <= N <= 100, координаты целые и по абсолютному значению не превосходят 10 000.
Выходные данные
Вывести одно число - площадь фигуры.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1
-10 -10 10 10
|
400
|
|
2
|
2
1 1 2 2
3 3 4 4
|
2
|