Meşədə yanğın
"Böyük Palıdlar" qoruğu düz bir səthdə yerləşən və tamamilə meşə ilə örtülmüş qabarıq çoxbucaqlı şəklindədir. Təəssüf ki, quraqlıq səbəbindən meşədə bir neçə yerdə yanğın baş verib. Yanğın o qədər ciddidir ki, yerli qüvvələr onun öhdəsindən gələ bilmir. Buna görə də, nadir yerli heyvan növlərinin helikopterlə təxliyə edilməsi qərara alınıb. Yanğının ora mümkün qədər gec çatması üçün, təxliyə xidmətinin helikopterinin eniş nöqtəsini seçmək lazımdır ki, təxliyəçilərin daha çox vaxtı olsun.
Giriş verilənləri
Giriş faylının ilk sətirində çoxbucaqlının təpələrinin sayı n (3 ≤ n ≤ 200) verilir. Sonra n sətir gəlir, hər biri çoxbucaqlının təpələrinin x və y koordinatlarını əhatə edən iki ədəd x_i və y_i ilə verilmişdir. Faylın (n+2)-ci sətirində yanğın ocaqlarının sayı k (1 ≤ k ≤ 200) yazılmışdır. Son k sətir hər biri iki ədəd - ocaqların koordinatları x_j və y_j ilə verilmişdir. Bütün koordinatlar tam ədədlərdir və mütləq dəyəri 1000-i keçmir.
Çıxış verilənləri
Çıxış faylında yanğının ən gec çatacağı meşənin içində və ya sərhədində yerləşən nöqtənin koordinatlarını göstərin. Əgər optimal həllər bir neçədirsə, onlardan istənilən birini çıxışda göstərə bilərsiniz. Çıxışda ən azı dörd dəqiq ondalık rəqəm göstərilməlidir.