Dairəvi Ada#1924
Endryu coğrafiyada mühüm bir kəşf edib: o, sivilizasiyaya məlum olmayan bir adanı tapıb. Bu ada tam dairə formasındadır və burada iki qəbilə yaşayır: Java və Seeplusplus. Aborigenlərlə qısa təmasdan sonra Endryu öyrənib ki, qəbilələrin ərazilərinin sərhədi düz xətdir. Bundan əlavə, o, bir neçə Java kəndinin və bir neçə Seeplusplus kəndinin yerini də bilir (hər kənd, təbii ki, uyğun qəbilənin ərazisində və ya onun sərhədində yerləşir). İndi o, Java qəbiləsinin ərazisinin mümkün olan minimal və maksimal sahəsini müəyyən etməlidir. Ona kömək edin!
Birinci sətirdə adanın radiusunu göstərən bir tam ədəd verilir (1 \le r \le 10^9). Sonra növbəti sətirdə Java kəndlərinin sayı olan bir tam ədəd (1 \le n \le 50000) verilir. Növbəti sətirin hər birində iki tam ədəd və — Java kəndlərinin koordinatları göstərilir. Daha sonra bir sətirdə Seeplusplus kəndlərinin sayı olan bir tam ədəd (1 \le m \le 50000) verilir. Sonra növbəti sətirin hər birində iki tam ədəd və — Seeplusplus kəndlərinin koordinatları göstərilir. Adanın mərkəzinin koordinatları -dır, hər kənd ada daxilində və adanın sərhədindən ən azı məsafədə yerləşir. Heç bir kənd bir-birinin üzərində deyil. Girişin düzgünlüyü təmin edilir: Java kəndlərini Seeplusplus kəndlərindən ayıran düz xəttin mövcud olması həmişə mümkündür.
İki onluq kəsr ədədi çap edin: Java qəbiləsinin ərazisinin mümkün olan minimal və maksimal sahəsi. Cavabınız düzgün hesab ediləcək, əgər nisbi səhv 10^{-6}-dan çox olmasa.
Nümunə 1