Problems
Объединение прямоугольников
Объединение прямоугольников
Дано N прямоугольников со сторонами, параллельными осям координат. Необходимо найти площадь фигуры, образованной объединением данных прямоугольников.
Обращаем ваше внимание на то, что полученная фигура может быть несвязной.
Input data
В первой строке находится число прямоугольников N (1 ≤ N ≤ 100). Затем идут N строк, содержащих по 4числа: x_1, y_1, x_2, y_2 - координаты двух противоположных углов прямоугольника. Координаты целые и по своему абсолютному значению не превышают 10000.
Output data
Необходимо вывести площадь фигуры.
Пояснение к примеру 1:
Examples
Input example #1
2 1 1 3 3 2 2 4 4
Output example #1
7