Дистанционный практикум по программированию

В 2051 году несколько экспедиций на Марс исследовали различные области красной планеты и сделали карты этих областей. Сейчас у BaSA (Балтийское Космическое Агенство) есть амбициозный план: они хотят произвести карту всей планеты. Чтобы подсчитать необходимые расходы, им нужно знать суммарную площадь областей, для которых карты уже есть. Ваша задача – написать программу, которая будет считать эту площадь.

 

Задание.

Напишите программу, которая:

· читает описание форм карт из входного файла,

· вычисляет суммарную площадь, покрытую картами,

· пишет результат в выходной файл.

 

Ввод.

Входной файл начинается со строки, содержащей целое число N (1<=N<=10000), количество доступных карт. Каждая из следующих N строк описывает одну карту. Каждая из этих строк содержит четыре целых числа x₁, y₁, x₂ и y₂ (0<=x₁<x₂<=30000, 0<=y₁<y₂<=30000). Значения (x₁, y₁) и (x₂, y₂) – координаты, соответственно, нижнего левого и правого верхнего углов карты. Каждая карта имеет прямоугольную форму, ее стороны параллельны осям OX и OY системы координат.

 

Вывод.

Выходной файл должен содержать одно целое число A, суммарную исследованную площадь (т.е. площадь объединения всех прямоугольников).

 

Пример.

Для входного файла:

2

10 10 20 20

15 15 25 30

правильным ответом будет:

225