Çay hövzəsi
Bəzi qitənin çay xəritəsi verilib. Hər bir çay, mənbəyindən başlayaraq ya başqa bir çaya töküldüyü nöqtədə, ya da mənsəbində bitən qırıq xətt şəklində göstərilir. Bu qırıq xəttin zirvələri çayın dönmə nöqtələri və ya qolların töküldüyü nöqtələrdir.
Çayın hövzəsini, çayı və onun bütün qollarını əhatə edən minimal sahəli qabarıq çoxbucaqlı kimi qəbul edəcəyik.
Qeyd: Bu tərifə görə, eyni ərazi bir neçə çayın hövzəsinə aid ola bilər.
Nümunə: Üç çayın olduğu bir qitə göstərilib. Çayların koordinatları və hövzənin sahəsi cədvəldə verilib.
Verilən qitədə yerləşən çayın maksimal hövzə sahəsini tapmaq lazımdır.
Giriş verilənləri
Birinci sətir çayların sayı N-i ehtiva edir. Sonrakı sətirlər isə çayları təsvir edən N blokdan ibarətdir. Hər bir i-ci blok aşağıdakılardan ibarətdir:
Çayı təsvir edən qırıq xəttin zirvələrinin sayı olan k_i ilə bir sətir;
k_i sətir, hər biri çayı təsvir edən nöqtələrin koordinatları olan x_j və y_j (1 ≤ j ≤ k_i) həqiqi ədədlər cütünü ehtiva edir, boşluqla ayrılmışdır.
1 ≤ N ≤ 10, k_i cəmi ≤ 1000, -1000 ≤ x_j, y_j ≤ 1000.
Çıxış verilənləri
İki onluq rəqəmlə çayın ən böyük hövzəsinin sahəsini çıxarın.