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