Sahələrin hesablanması#6780
Düzbucaqlılar dəstəsi - müstəvisində yerləşdirilib. Bütün düzbucaqlıların dörd tərəfi ya oxuna, ya da oxuna paraleldir və onlar aşağıda göstərilən sərhədlər daxilində yerləşir. Düzbucaqlıların koordinatlarına başqa heç bir məhdudiyyət qoyulmur.
Müstəvi, bir və ya bir neçə düzbucaqlının tərəfləri ilə sərhədlənmiş sahələrə bölünür. Şəkil 1-dəki nümunədə üç düzbucaqlı bir-birini örtərək müstəvini altı sahəyə bölür.
Düzbucaqlılar daha mürəkkəb şəkildə də üst-üstə düşə bilər. Məsələn, iki düzbucaqlı tərəfləri üzrə üst-üstə düşə bilər, ümumi künc nöqtələrinə malik ola bilər və ya bir-birinin içində ola bilər. Şəkil 2 bu halları göstərir.
Düzbucaqlıların müstəvini bölən sahələrin sayını hesablayan bir proqram yazın.
Bir neçə testdən ibarətdir. Hər bir test aşağıdakı formata malikdir:
l_1\ t_1\ r_1\ b_1
l_2\ t_2\ r_2\ b_2
l_n\ t_n\ r_n\ b_n
Hər bir test (1 \leq n \leq 50) — müstəvidəki düzbucaqlıların sayını göstərən dəyər ilə başlayır. Növbəti sətirin hər biri bir düzbucaqlını təsvir edir. -ci sətir -ci düzbucaqlının koordinatlarını göstərən dörd tam ədəd l_i, t_i, r_i və b_i ehtiva edir; (l_i, t_i) yuxarı sol küncün - koordinatlarını, (r_i, b_i) isə düzbucaqlının aşağı sağ küncünün koordinatlarını göstərir (0 \leq l_i < r_i \leq 10^6, 0 \leq b_i < t_i \leq 10^6 üçün 1 \leq i \leq n). Dörd tam ədəd bir boşluq ilə ayrılır.
Giriş məlumatları bir sıfır ilə tamamlanır.
Hər bir test üçün müstəvini düzbucaqlıların tərəfləri ilə bölən sahələrin sayını ayrıca sətirdə çıxarın.
Şəkil 1. Üç düzbucaqlı müstəvini altı sahəyə bölür. Birinci testə uyğundur. - və -oxları yalnız təsvir üçün verilmişdir, onlar müstəvini bölmür.
Şəkil 2. Düzbucaqlılar daha mürəkkəb şəkildə üst-üstə düşür. İkinci testə uyğundur.
Nümunə 1