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