Dairəvi Ada
Andrew coğrafiyada böyük bir kəşf edib: o, mədəni dünyaya əvvəllər məlum olmayan bir ada tapıb. Bu ada mükəmməl bir dairə formasındadır və iki qəbilə, Java və Seeplusplus tərəfindən məskunlaşıb. Aborigenlərlə qısa bir təmasdan sonra Andrew qəbilələrin torpaqlarının sərhədinin düz bir xətt olduğunu öyrəndi. Üstəlik, o, bir neçə Java kəndinin və bir neçə Seeplusplus kəndinin yerlərini bilir (hər biri əlbəttə ki, müvafiq qəbilənin torpağının içində və ya sərhədində yerləşir). İndi o, Java torpağının minimal və maksimal mümkün sahəsini tapmalıdır. Ona kömək edin!
Giriş verilənləri
Giriş faylının ilk sətri bir tam ədəd r — adanın radiusunu (1 ≤ r ≤ 10^9) ehtiva edir. Növbəti sətir bir tam ədəd n (1 ≤ n ≤ 50000) — Java kəndlərinin sayını ehtiva edir. Növbəti n sətirin hər biri iki tam ədəd x və y — Java kəndlərinin koordinatlarını ehtiva edir. Növbəti sətir bir tam ədəd m (1 ≤ m ≤ 50000) — Seeplusplus kəndlərinin sayını ehtiva edir. Növbəti m sətirin hər biri iki tam ədəd x və y — Seeplusplus kəndlərinin koordinatlarını ehtiva edir. Adanın mərkəzi koordinatları (0, 0) olan nöqtədədir, hər bir kənd ada daxilindədir və adanın sərhədindən ən az r/10 məsafədədir. Heç bir iki kənd üst-üstə düşmür. Girişin həmişə etibarlı olacağına zəmanət verilir — həmişə Java kəndlərini Seeplusplus kəndlərindən ayıran ən azı bir düz xətt olacaq.
Çıxış verilənləri
İki onluq nöqtə ilə ayrılmış ədədi çıxarın — Java torpağının minimal və maksimal mümkün sahəsi. Sahə doğru cavabın 10^{-6} nisbi səhv daxilində düzgün hesab ediləcək.