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

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

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

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

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

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

Выведите площадь объединения прямоугольников.

Примеры