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