Atlantida
Əfsanəvi Atlantida adasını təsvir edən bir neçə qədimroma mətinləri mövcuddur. Bu mətnlərdən bəzilərində adanın bəzi hissələrinin xəritələri də verilib. Lakin, təəssüf ki, bu xəritələr Atlantidanın müxtəlif bölgələrini təsvir edirlər. Sizin dostunuz Bill mövcud xəritələr əsasında adanın ümumi sahəsini bilməlidir. Bu kəmiyyəti hesablayan proqram tərtib edin.
Giriş verilənləri
Bir neçə test ehtiva edir. Hər bir test xəritələrin n (1 ≤ n ≤ 100) sayını ifadə edən sətirlə başlayır. Hər bir növbəti sətirdə dört x[1]
, y[1]
, x[2]
, y[2]
(0 ≤ x[1]
< x[2]
≤ 100000, 0 ≤ y[1]
< y[2]
≤ 100000) ədədləri verilir, tam olması vacib deyil. (x[1]
, y[1]
) və (x[2]
, y[2]
) qiymətləri xəritənin uyğun olaraq sol aşağı və sağ yuxarı koordinatlarını ifadə edir.
Sonuncu sətirdə bir ədəd 0 verilir və emal edilmir.
Çıxış verilənləri
Hər bir testin ilk sətri növbəti şəkildədir: "Test case #k", burada k - testin nömrəsidir (1-dən başlayır). İkinci sətir növbəti şəkildədir: "Total explored area: a", burada a - tədqiq olunan sahənin sahəsidir (yəni məsələnin şərtində verilmiş düzbucaqlıların ümumi sahəsidir). Sahəni onluq nöqtədən sonra iki işarə ilə verməli.
Hər testdən sonra boş sətir buraxmaq lazımdır.