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

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

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

Дано \textbf{N} прямоугольников со сторонами, параллельными осям координат. Необходимо найти площадь фигуры, образованной объединением данных прямоугольников. Обращаем ваше внимание на то, что полученная фигура может быть несвязной. \InputFile В первой строке находится число прямоугольников \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{100}). Затем идут \textbf{N} строк, содержащих по \textbf{4}числа: \textbf{x_1}, \textbf{y_1}, \textbf{x_2}, \textbf{y_2} - координаты двух противоположных углов прямоугольника. Координаты целые и по своему абсолютному значению не превышают \textbf{10000}. \OutputFile Необходимо вывести площадь фигуры. \textit{\textbf{Пояснение к примеру 1}}: \includegraphics{https://static.e-olymp.com/content/be/be5c288d84bb717bd020dbe8806258e94847971f.jpg}
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
2
1 1 3 3
2 2 4 4
Вихідні дані #1
7