Düzbucaqlılar birləşməsi
Çox asan
Zaman limiti 1 saniyə-dir
Yaddaş məhdudiyyəti 64 meqabayt
Müəyyən bir müstəvidə, koordinat oxlarına paralel tərəfləri və tam ədədi koordinatları olan zirvələri ilə N düzbucaqlı verilib.
Bu düzbucaqlıların birləşməsinin sahəsini tapmaq tələb olunur.
Giriş verilənləri
Giriş faylının ilk sətirində N (0 ≤ N ≤ 1500) ədədi verilib. Sonrakı N sətirdə hər biri 4 tam ədəd x_1, y_1, x_2, y_2 verilmişdir. Burada əvvəlcə düzbucaqlının sol alt küncünün koordinatları, sonra isə sağ üst küncünün koordinatları (0 ≤ x_1 ≤ x_2 ≤ 10^9, 0 ≤ y_1 ≤ y_2 ≤ 10^9) göstərilmişdir. Qeyd edək ki, düzbucaqlılar xəttlərə və ya hətta nöqtələrə çevrilə bilər.
Çıxış verilənləri
Çıxış faylında məsələnin cavabı olan tək bir ədəd çıxarın.
Nümunələr
Giriş #1
Çıxış #1
Təqdimatlar 571
Qəbul dərəcəsi 28%