printРабочее место участника

printЗадачи

1993. Прятки

Ограничения: время – 1s/2s, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

26836.png
В НИИ доставили ящики с блоками ЭВМ 4-го поколения и выгрузили их во дворе. При создании этой ЭВМ использовались СБИС (сверхбольшие интегральные схемы, каждая такая схема имела 36 ножек и 4 ручки — для переноски). Сотрудники НИИ должны распаковать блоки и установить их на ВЦ, но никто не захотел заниматься этой тяжелой работой, поэтому все спрятались от начальства между ящиками. Ящики имеют форму параллелепипедов и установлены так, что их стенки параллельны осям координат. Начальство может смотреть во двор из зданий НИИ, расположенных достаточно далеко на западе, востоке, севере или юге. На рисунке невидимая начальству часть двора отмечена штриховкой.
Напишите программу, которая определит площадь части двора, которая не будет видна начальству из-за стоящих ящиков.
Первая строка ввода содержит одно целое число `N` (`1\ ≤\ N\ ≤\ 1000`) — количество ящиков. Далее следует `N` строк, каждая строка содержит четыре целых числа — координаты противоположных углов прямоугольника, лежащего в основании ящика. Все координаты целые и лежат в диапазоне от 1 до 1000. Прямоугольники не пересекаются между собой, но могут соприкасаться углами или сторонами.
Вывести одно число — площадь невидимой из-за ящиков части двора.

Пример ввода

5
2 1 5 4
1 5 5 10
4 10 9 13
6 1 8 3
8 3 12 9

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

10
loading