İnqilab
Son parlament seçkilərində Berlandiyada iki siyasi partiya eyni sayda səs topladı. İndi partiyalardan biri inqilab planlarında onlara kömək etməyiniz üçün sizi işə götürdü.
İnqilab zamanı onlar ölkəni iki hissəyə bölmək istəyirlər. Partiya çox demokratikdir, buna görə də hər bir üzvün öz bölmə planı var.
Berlandiyanın sərhədini müstəvidə konveks çoxbucaqlı kimi təsəvvür etmək olar. Çoxbucaqlının bir xətt üzərində yerləşən üç və ya daha çox ardıcıl zirvəsi ola bilər. Hər bir bölmə planı kəsici xətt ilə təmsil olunur.
Proqramınız hər bir bölmə planı üçün Berlandiyanın ən kiçik hissəsinin sahəsini hesablamalıdır.
Giriş məlumatları
Birinci sətir n (3 ≤ n ≤ 50 000) ədədini ehtiva edir. Növbəti n sətir Berlandiyanın sərhədinin saat əqrəbi istiqamətində və ya əksinə koordinatlarını x[i], y[i] ehtiva edir. Çoxbucaqlı degenerasiya olunmamışdır. Növbəti sətir p (1 ≤ p ≤ 50 000) ədədini ehtiva edir. Növbəti p sətir bölmə xəttinin iki müxtəlif nöqtəsinin koordinatlarını x[1,j], y[1,j], x[2,j], y[2,j] ehtiva edir. Bütün koordinatlar modulu 10 000-dən böyük olmayan həqiqi ədədlərdir. Onlar ən çox 4 onluq rəqəmlə verilir.
Çıxış məlumatları
p sətir çıxarın. Hər bir sətir Berlandiyanın müvafiq xətt ilə bölündükdən sonra kiçik hissəsinin sahəsini ehtiva etməlidir. Cavab ən azı 6 onluq rəqəmlə verilməlidir. Absolyut və ya nisbi xəta 10^(-5)-dən az olmalıdır.
Nümunə
