Kəsin
Sizə 3-ölçülü konveks çoxüzlü verilir və sizdən bu çoxüzlünün z-oxuna perpendikulyar kəsimini tapmaq tələb olunur ki, bu kəsimin sahəsi maksimum olsun.
Giriş verilənləri
Girişdə bir neçə test halı mövcuddur. Hər bir test halı çoxüzlünün üzlərinin sayını göstərən tək tam ədəd n (n ≤ 20) ilə başlayır. Ardınca gələn n sətir üzlərin təsvirini verir. Hər sətir aşağıdakı formatda təqdim olunur:
m x_1 y_1 z_1 x_2 y_2 z_2 ... x_m y_m z_m
Burada m (3 ≤ m < 20) çoxbucaqlı üzün təpə nöqtələrinin sayını göstərir. x_i, y_i və z_i isə i-ci təpə nöqtəsinin tam koordinatlarıdır (0 ≤ x_i, y_i, z_i < 10000). Hər bir cüt təpə nöqtəsi arasındakı məsafə 0.01-dən böyükdür.
Girişin sonu yalnız tək sıfırdan ibarət sətirlə göstərilir.
Verilən çoxbucaqlar dəstinin konveks çoxüzlü təşkil etdiyi zəmanət verilir.
Çıxış verilənləri
Hər bir test halı üçün bir sətirdə ən böyük kəsim müstəvisinin sahəsini çıxış edin. Sahə ondalık nöqtədən sonra istənilən sayda rəqəmə malik ola bilər, lakin 10^{−5}-dən böyük səhv içerməməlidir.