Объединение прямоугольников 2 - Məsələlər

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

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

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

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

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

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

Zaman məhdudiyyəti 1 saniyə

Yaddaşı istafadə məhdudiyyəti 122.49 MiB

Giriş verilənləri #1

2
0 0 10 10
20 5 5 20

Çıxış verilənləri #1

Giriş verilənləri #2

2
0 0 10 10
20 15 15 20

Çıxış verilənləri #2

Giriş verilənləri #3

2
0 0 10 10
3 5 5 3

Çıxış verilənləri #3

Giriş verilənləri #4

3
0 0 10 10
13 5 5 13
12 12 15 15

Çıxış verilənləri #4