Teatr
Teatrda iki pərdəli möhtəşəm bir tamaşa səhnəyə qoyulacaq və burada işıqlandırma böyük əhəmiyyət kəsb edir. Teatr səhnəsi Dekart düzbucaqlı koordinat sistemində verilmiş zirvələrlə konveks çoxbucaqlı formasındadır. Səhnənin üzərində istənilən şəkildə hərəkət edə bilən bir proyektor yerləşir. Müəyyən bir nöqtədə yerləşən proyektor, mərkəzi həmin nöqtədə və radiusu R olan dairəvi bir sahəni işıqlandırır. Birinci pərdədə səhnədə tərəfləri koordinat oxlarına paralel olan H×H ölçülü kvadrat xalçalar yerləşir. Xalçalar səhnənin sərhədlərindən qismən kənara çıxa bilər. Proyektorun heç bir xalçanı və səhnə xaricindəki ərazini işıqlandırmadığı bütün nöqtələrdən ibarət olan fiquru nəzərdən keçirək. Onun sahəsini S_1 ilə işarə edək. İkinci pərdədən əvvəl xalçalar səhnədən çıxarılır. Proyektorun səhnə xaricindəki ərazini işıqlandırmadığı bütün nöqtələrdən ibarət olan fiquru nəzərdən keçirək. Onun sahəsini S_2 ilə işarə edək.
Verilən giriş məlumatlarına əsasən, hər biri səhnəni və birinci pərdədəki xalçaların yerləşməsini təsvir edən S_1 və S_2 sahələrini tapın.
Giriş verilənləri
Birinci sətirdə R, H, N, M ədədləri verilir, burada R - proyektorun işıqlandırdığı sahənin radiusu, H - xalçanı təşkil edən kvadratın tərəfinin uzunluğu, N - səhnəni təşkil edən konveks çoxbucaqlının zirvələrinin sayı, M - xalçaların sayı. İkinci sətirdə çoxbucaqlının zirvələrinin koordinatları (saat əqrəbi istiqamətində və ya əksinə) N cüt ədəd şəklində verilir. Üçüncü sətirdə xalçaların mərkəzlərinin koordinatları M cüt ədəd şəklində verilir.
Çıxış verilənləri
Bir sətirdə S_1 və S_2 sahələrinin tam hissələrini verin.