Futbol#5457
Bu məsələni müsabiqənin 90-cı dəqiqəsində təqdim edəcəklər.
Ahtapot Paul
"Portağallar" futbol komandasında dörd hücumçu mövcuddur. "Giləmeyvələr" futbol komandasında isə bir neçə müdafiəçi və məşqçi var. Məşqçi hesab edir ki, rəqibin istənilən iki hücumçusunu birləşdirən xətt üzərində ən azı bir müdafiəçi olmalıdır ki, ötürmə zamanı topu ələ keçirsin.
Hücumçuların meydandakı mövcud yerləşməsi verilir. Məşqçinin direktivini yerinə yetirmək üçün minimal sayda müdafiəçi yerləşdirin.
Heç bir iki oyunçu eyni nöqtədə ola bilməz.
Giriş faylında dörd cüt tam ədəd var, hər sətirdə bir cüt - hücumçuların koordinatları. Koordinatlar mütləq dəyəri ilə 100-ü keçmir.
Çıxış faylının birinci sətirində n - "Portağallar" komandasının bütün ötürmələrini ələ keçirmək üçün lazım olan minimal müdafiəçi sayını göstərin.
Növbəti n sətirdə müdafiəçilərin koordinatlarını ən azı 5 ondalık rəqəm dəqiqliyi ilə göstərin.
Əgər bir neçə həll yolu varsa, onlardan birini göstərin.
Nümunə 1