Sığınacaq
Taro N sığınacaq olan bir şəhərdə yaşayır. Şəhərin forması konveks çoxbucaqlıdır.
Təcili vəziyyətdə ən yaxın sığınacağa qaçacaq. Cari yer nəzərə alınaraq, qaçışın dəyəri ən yaxın sığınacağa olan məsafənin kvadratı kimi təyin olunur. Çünki təcili vəziyyət gözlənilmədən baş verir, Taro şəhərin içində hər hansı bir nöqtədə eyni ehtimalla ola bilər. Onun qaçışının gözlənilən dəyərini hesablayın.
Giriş verilənləri
Birinci sətir iki tam ədəd M və N (3 ≤ M ≤ 100, 1 ≤ N ≤ 100) ehtiva edir, bunlar müvafiq olaraq şəhərin təpə nöqtələrinin və sığınacaqların sayını göstərir.
Növbəti M sətir şəhərin təpə nöqtələrinin koordinatlarını əks istiqamətdə təsvir edir. i-ci sətir i-ci təpə nöqtəsinin koordinatlarını göstərən iki tam ədəd x_i və y_i (-1000 ≤ x_i, y_i ≤ 1000) ehtiva edir. Çoxbucaqlının həmişə sadə olduğunu, yəni kənarların yalnız son nöqtələrdə toxunduğunu və ya kəsişdiyini qəbul edə bilərsiniz.
Sonra növbəti N sətir sığınacaqların koordinatlarını təsvir edir. i-ci sətir i-ci sığınacağın koordinatlarını göstərən iki tam ədəd x_i və y_i ehtiva edir. Hər bir sığınacağın şəhərin daxilində olduğunu və heç bir iki sığınacağın eyni koordinatlara malik olmadığını qəbul edə bilərsiniz.
Çıxış verilənləri
Gözlənilən dəyəri bir sətirdə çıxarın. 10^{-4}-dən kiçik və ya bərabər olan mütləq səhv ilə cavab düzgün hesab olunur.