A Birodalom kutasz droidja a Felkelőket keresi Nhalo városában. A város épületei téglalap alakúak, oldalaik párhuzamosak egymással. A droidot szállító egység egy megadott épületre száll le, ahol azonnal elkezdi a keresést. Először átvizsgálja a teljes épületet, majd az épülethez legközelebbi, egyik legkisebb épületben folytatja a keresést. Egy épület átvizsgálásának ideje az épület területével egyező időegységig tart. Miután végzett egy épülettel, ismét megállapítja, hogy a jelenlegi épülethez képest melyek a legközelebbi át nem vizsgált épületek, és azok közül az egyik legkisebbel folytatja a keresést. Ha több legkisebb épület van legközelebb, akkor a kutasz a legkisebb $X$ koordinátával rendelkezőt választja, illetve egyenlő $X$ koordináták esetén a legkisebb $Y$ koordinátával bírót. A kutasz egyik épülettől a másikig a vizsgálat idejéhez képest elhanyagolható idő alatt ér át. Az épületek közötti távolság a két épület két egymáshoz legközelebbi pontjának/pontjainak távolsága.
A Felkelők a város egy adott épületében rejtőznek. Ismerik a fürkész droid kereső algoritmusát, és látják, hogy melyik épületre szállt le. Azonnal megkezdik a felkészülést a kiürítésre, de szeretnék tudni, hogy mennyi időegység áll rendelkezésükre. Mindenképp el kell indulniuk, mielőtt a droid az épületüket eléri. Számítsuk ki, hogy legföljebb mennyi idejük van a droid megérkezéséig.
A program a standard bemenetről olvassa be a város térképének adatait, valamint a Felkelők és a kutasz droid kiindulási helyét¹. A bemenet első sorában egy pozitív érték szerepel, amely megadja az épületek $P$ számát ($2\le P\le 100$). A bemenet következő $P$ számú sorában az épületek derékszögű koordináta-rendszerben adott egész koordinátái szerepelnek, melyek értékei $-100$ és $+100$ közöttiek. A bemenet utolsó előtti sorában a kutasz droid leszállási helye, az utolsó sorában a Felkelők épületének egyik koordinátája szerepel. A program adja meg a standard kimenet első sorába a kiürítésig biztosan rendelkezésre álló időt, a második sorban a droid által érintett épületek átvizsgálási idejét az előbbi időtartam mellett.