Düzbucaqlılar#424

Düzbucaqlılar

1 saniyə
64 meqabayt
Çox asan

Düzlükdə bir neçə düzbucaqlı yerləşdirilib. Hər bir düzbucaqlı sol alt küncün (x_1, y_1) və sağ üst küncün (x_2, y_2) koordinatları ilə, tərəfləri koordinat oxlarına paralel olmaqla verilib. Bir-birinin üzərinə düşən düzbucaqlılar birlikdə bir fiqur yaradır; ayrı yerləşmiş hər bir düzbucaqlı da ayrıca bir fiqurdur. Yalnız küncləri ilə toxunan düzbucaqlılar fiqur yaratmır. Əgər düzbucaqlılar tərəfləri ilə toxunursa, onlar da bir fiqur yaradır. Maksimal sahəyə malik fiquru tapmaq lazımdır (cavab olaraq belə fiqurun sahəsini çıxarın).

Giriş

Birinci sətirdə testlərin sayı verilir.

Hər testin birinci sətirində düzbucaqlıların sayı verilir, sonra isə sətirdə düzbucaqlıların künc koordinatları x_1\ y_1\ x_2\ y_2 verilir. Künc koordinatları tam, mənfi olmayan ədədlərdir və ilə arasında daxil olmaqla dəyişir. Düzbucaqlıların sayı -dən çox deyil.

Çıxış

Hər test üçün ayrıca sətirdə tapılmış sahə yazılır.

Nümunələr

Nümunə 1

Loading
Loading