Tarakana

Hər gecə yarısı alim Vasinin mənzilində dəhşət başlayır. Yüzlərlə... yox, MİNLƏRLƏ tarakan onun mənzilindəki hər bir dəlikdən çıxaraq yemək masasının üstünə hücum edir və bütün qırıntıları yeyir! Vasi tarakanlardan nifrət edir. Uzun müddət düşündükdən sonra, o, tarakanları böyük bir zonaya cəlb edən Super-tələ hazırladı. Bu tələni bu gecə aktivləşdirməyi planlaşdırır. Lakin bir problem var: bu çox effektiv tələ böyük iş zonası ilə çox enerji sərf edir. Buna görə də, Vasi tələnin iş vaxtını minimuma endirmək istəyir. O, tarakanların yaşadığı bütün yerləri öyrənib. Həmçinin, tarakanların yalnız onun süfrəsinin xətləri boyunca sabit sürətlə hərəkət etdiyini qeyd edib (bu sürəti $1$ qəbul edə bilərik, yəni bir bölmədə olan tarakan $1$ zaman vahidi ərzində hər hansı qonşu bölməyə (şaquli və ya üfüqi) keçə bilər). Vasi tələsini bir bölmədə aktivləşdirməyə qərar verib. Tələ aktivləşdirildikdə, bütün tarakanlar tələ olan bölməyə mümkün qədər tez çatmağa çalışacaqlar. Aktivləşdirmədən sonra hər an tarakanlar tələ olan bölməyə doğru hərəkət edərək məsafəni maksimum dərəcədə azaldacaqlar. Əgər eyni məsafədə iki yol varsa, tarakan istənilən birini seçəcək. Vasiyə bütün tarakanların məhv edilməsi üçün lazım olan vaxtı minimuma endirən bölməni seçən proqram yazın. Proqramınız süfrəni Dekart koordinat sistemi ilə bir müstəvi kimi qəbul edəcək və bölmələr tam koordinatlı nöqtələr olacaq.