eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Объединение прямоугольников

Объединение прямоугольников

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Объединение прямоугольников куда проще, если их стороны параллельны осям координат. Найдите площадь объединения заданного множества таких прямоугольников.

prb2926.gif

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

В первой строке задано количество прямоугольников n (2n3). На следующих n строках записаны прямоугольники координатами двух противоположных углов в формате: x[1] y[1] x[2] y[2]. Координаты разделены пробелами и находятся в отрезке [-10^9, 10^9], а так же являются целыми числами.

Допускаются вырожденные прямоугольники.

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

Выведите площадь объединения прямоугольников, округленную до ближайшего целого.

Пример

Входные данные #1
2
0 0 10 10
20 5 5 20
Выходные данные #1
300
Входные данные #2
2
0 0 10 10
20 15 15 20
Выходные данные #2
125
Входные данные #3
2
0 0 10 10
3 5 5 3
Выходные данные #3
100
Входные данные #4
3
0 0 4 4
1 1 5 2
1 1 2 5
Выходные данные #4
18