Meşədə yanğın#2655
"Great Oaks" Qoruğu müstəvidə qabarıq çoxbucaq şəklində təsvir edilir və bütün sahəsi meşə ilə örtülmüşdür. Təəssüf ki, quraqlıq səbəbilə bir neçə yerdə meşə yanğınları başlayıb. Yanğınlar o qədər güclüdür ki, mövcud yerli resurslarla onların qarşısını almaq mümkün deyil. Buna görə, nadir yerli heyvan növlərinin helikopterlə təxliyə edilməsinə qərar verilib. Təxliyə üçün mümkün qədər çox vaxt qazanmaq üçün, helikopterin eniş nöqtəsi elə seçilməlidir ki, ora yanğın ən gec çatsın.
Girişin ilk sətrində çoxbucağın təpə nöqtələrinin sayı (3 \leq n \leq 200) verilir. Sonra gələn sətrin hər birində çoxbucağın təpə nöqtələrinin x_i və y_i koordinatları ardıcıllıqla verilir. (n+2)-ci sətirdə yanğın mənbələrinin sayı (1 \leq k \leq 200) verilir. Növbəti sətrin hər birində yanğın mənbələrinin koordinatları, x_j və y_j, verilir. Bütün koordinatlar modulu -dən çox olmayan tam ədədlərdir.
Meşənin daxilində və ya sərhədində yerləşən elə bir nöqtənin koordinatlarını çap edin ki, ora yanğın ən gec çatsın. Əgər bir neçə optimal həll varsa, istənilənini çıxışda verə bilərsiniz. Koordinatların ən azı dörd onluq dəqiqliklə verilməsinə əmin olun.
Nümunə 1