В
2051 году несколько экспедиций на Марс исследовали различные области красной
планеты и сделали карты этих областей. Сейчас у BaSA (Балтийское Космическое
Агенство) есть амбициозный план: они хотят произвести карту всей планеты. Чтобы
подсчитать необходимые расходы, им нужно знать суммарную площадь областей, для
которых карты уже есть. Ваша задача – написать программу, которая будет считать
эту площадь.
Входные данные.
Ввод начинается со строки, содержащей целое число N (1<=N<=10000),
количество доступных карт. Каждая из следующих N строк описывает одну карту.
Каждая из этих строк содержит четыре целых числа x1, y1,
x2 и y2 (0<=x1<x2<=30000,
0<=y1<y2<=30000). Значения (x1, y1)
и (x2, y2) – координаты, соответственно, нижнего левого и
правого верхнего углов карты. Каждая карта имеет прямоугольную форму, ее
стороны параллельны осям OX и OY системы координат.
Выходные данные.
Выведите одно целое число A - суммарную исследованную площадь (то есть,
площадь объединения всех прямоугольников).
Пример.
Для
входных данных:
2
10 10 20 20
15 15 25 30
правильным
ответом будет:
225
