Площадь прямоугольников

Дано N прямоугольников со сторонами, параллельными осям координат. Требуется определить площадь фигуры, образованной объединением данных прямоугольников.

Технические условия

Входные данные

В первой строке находится число прямоугольников - N. Затем идут N строк, содержащих по 4 числа: x₁, y₁, x₂, y₂ - координаты двух противоположных углов прямоугольника.

1 ≤ N ≤ 100, координаты целые и по абсолютному значению не превосходят 10000.

Выходные данные

Вывести одно число - площадь фигуры.

Информация о задаче

Лимит времени: 3 секунды
Лимит памяти: 64 MB
Баллы за пройденный тест: 8.33333
Сложность: 32% 25/37

Пример

Пример входных данных

2
1 1 3 3
2 2 4 4

Пример выходных данных

← Игра "Даты"

Список задач