Орли və ağacdələnlər
Meşədə qartalların və ağacdələnlərin yuvaları yerləşir. Qartallar, balaları yumurtadan çıxanda, onların təhlükəsiz oynaya biləcəyi bir "uşaq meydançası" qurmağa qərar verirlər. Qartallar istəyirlər ki, bu meydança mümkün olan ən böyük sahəyə malik olsun və aşağıdakı şərtlərə cavab versin:
Meydança, qartalların yuvalarının yerləşdiyi nöqtələrdə olan qabarıq çoxbucaqlı formasında olmalıdır;
Ağacdələnlərin daim taqqıldama vərdişini nəzərə alaraq və onların zəif balaları narahat etməsindən qorxaraq, qartallar istəyirlər ki, meydançanın ərazisində (o cümlədən sərhədində) ağacdələnlərin yuvaları olmasın.
Qartalların və ağacdələnlərin yuvalarının yerləşməsinə əsasən uşaq meydançası üçün optimal yeri tapacaq bir proqram yazın.
Giriş verilənləri
Giriş faylı əvvəlcə N (3 ≤ N ≤ 100) - meşədəki qartalların sayı, sonra qartalların yuvalarının koordinatlarını təyin edən N cüt ədəd, sonra M (0 ≤ M ≤ 100) - ağacdələnlərin sayı və nəhayət, ağacdələnlərin yuvalarının koordinatlarını təyin edən M cüt ədəd ehtiva edir. Hər bir yuvanın koordinatları modulu 10000-dən çox olmayan tam ədədlərlə verilir. Heç bir iki yuva eyni nöqtədə yerləşmir.
Çıxış verilənləri
Çıxış faylına əvvəlcə uşaq meydançasını təyin edən çoxbucaqlının zirvələri olacaq qartalların yuvalarının sayı olan K ədədini və sonra bu çoxbucaqlının zirvələri olacaq qartalların yuvalarının nömrələrini (1-dən başlayaraq giriş faylında verildiyi sıraya uyğun olaraq) yazın. Yuvalar çoxbucaqlının zirvələrinin saat əqrəbi istiqamətində və ya əksinə sıralanmalıdır. Əgər sıfır olmayan sahəyə malik meydança qurmaq mümkün deyilsə, çıxış faylına 0 ədədini yazın.