Lif süpürgə
Birinci kursda oxuyan Roma yataqxanaya gəldi və otaqdakı səliqəsizliyə və döşəmədəki qalın toza təəccüblənərək səliqə-sahman yaratmağa başladı. İlk olaraq o döşəməni silmək qərarına gəldi. Bunun üçün Roma dükandan yeni lif süpürgə aldı.
Başlanğıcda lif süpürgənin yuyan hissəsi ideal düzbucaqlı formasında idi, lakin dükandan yataqxanaya gətirmə prosesində onun künclərindən bir sındı. Beləliklə. İndi o sərhədləri düzbucaqlının iki qonşu tərəfindən, iki qalan tərəfin və bu tərəfləri birləşdirən sınıq xəttin fraqmentindən ibarət çoxbucaqlını xatırladır.
Roma böyük düzbucaqlı otaqda yaşayır. Roma sınıq lif süpürgəsini otağın bir tərəfindən digər tərəfinə onu divardan ayırmadan apardı, buna görə də lif süpürgənin sınmış küncü otağın küncündə oldu. Bu zaman döşəmənin düzbucaqlı zolağa uyğun küncü silinməmiş qaldı.
Roma hesab edir ki, lif süpürgənin yuyan hissəsinin hansı isə anda olduğu bütün nöqtələr silinmiş sayılır. İndi o bu zolağın hansı hissəsinin çirkli qaldığını müəyyən etmək istəyir.
Bu hissəni hesablamaqda ona kömək edir. Hesab edə bilərsiniz ki, Romanın yaşadığı otağın ölçüsü lif süpürgənin yuyan hissəsinin ölçüsündən kifayət qədər böyükdür.
Giriş verilənləri
Giriş faylının ilk sətrində lif süpürgənin zədələnməzdən əvvəlki ölçülərini ifadə edən iki w və h (2 ≤ w, h ≤ 10^5) tam ədədləri verilir.
İkinci sətir lif süpürgənin qonşu tərəflərini birləşdirən sınıq xəttin təpə nöqtələrinin sayını ifadə edən n (2 ≤ n ≤ 10^5) ədədini ehtiva edir. Növbəti n sətrin i-cisində sınıq xəttin i-ci təpə nöqtəsinin koordinatlarını ifadə edən iki x_i və y_i (1 ≤ x_i < w, 1 ≤ y_i < h, y_1= h, x_n = w istisna olmaqla) tam ədədləri verilir. Sınıq xətt özü-özünü kəsmir və özü-özünə toxunmur.
Koordinatlar elə verilir ki, Romanın lif süpürgəni apardığı divar boyu y = h düz xəttinə uyğun gəlir.
Çıxış verilənləri
Çıxış faylına döşəmənin silinməmiş sahəsini 10^{−6}-dan böyük olmayan mütləq və ya nisbi xəta ilə verməli. Bu o deməkdir ki, doğru cavab a-dır, siz isə p vermişsiniz, əgər |a−p|/max(|a|,1) ≤ 10^{−6} olarsa, onda sizin cavab düzgün qəbul ediləcəkdir.