Көпbucaqlı və ellipslər
Təyyarə üzərində n-bucaqlı (öz-özünə kəsişməyən və toxunmayan) və m ellipslər verilmişdir. Bu məsələdə ellips, bərabərsizliklə təyin olunan bir fiqurdur.
Çoxbucaqlının ellipslərlə örtülməyən sərhəd hissəsinin uzunluğunu tapmaq lazımdır.
Bundan əlavə, L həqiqi ədədi verilir. Ellipslərlə örtülməyən çoxbucaqlının sərhəd hissəsini örtmək üçün lazım olan minimum L uzunluqlu seqmentlərin sayını tapmaq lazımdır.
Giriş verilənləri
Giriş faylının ilk sətiri tam ədəd n, 1 ≤ n ≤ 1500 ehtiva edir. Sonra çoxbucaqlının zirvələrini təsvir edən n sətir gəlir - hər biri iki tam ədəd ehtiva edir - zirvənin koordinatları (modul üzrə 10^6-dan çox deyil). Çoxbucaqlı saat əqrəbi istiqamətində və ya əksinə verilə bilər. Sonra m (1 ≤ m ≤ 1500) - ellipslərin sayı olan bir sətir gəlir. Ondan sonra m sətir gəlir ki, bu da ellipsləri təsvir edir - hər biri 4 ədəd ehtiva edir - x_c, y_c, a, b. Bu ədədlər tamdır və modul üzrə 10^6-dan çox deyil. Sonuncu sətir L həqiqi ədədini ehtiva edir (10^{-3 }≤ L ≤ 10^6).
Çıxış verilənləri
Çıxış faylının ilk sətiri məsələnin birinci sualına cavabı ehtiva etməlidir. O, 10^{-6} dəqiqlikdən pis olmamaqla tapılmalıdır. İkinci sətir məsələnin ikinci sualına cavabı ehtiva etməlidir.