== include(page="template/taskheader" task_id="melc") ==

== include(page="template/badtests") ==

==include(page="template/badtests")==

In Romania toti melcii sunt lenesi. Sa-l luam pe melcul Gigel, de exemplu. El are de vizitat $N$ prieteni care sunt localizati la coordonate distincte in plan. Dar intrucat Gigel este prea lenes, el nu vrea sa iasa din casa. A zis, totusi, ca se va duce sa isi viziteze prietenii daca cineva ii poate arata drumul potrivit pe care sa-l urmeze.

h2. Restrictii
* $2 ≤ N ≤ 1000$

* $-200 000 ≤ coordonatele X si Y ale oricarui punct ≤ 200 000$

* $-100 000 ≤ coordonatele X si Y ale oricarui punct ≤ 100 00$

* Coordonatele punctelor sunt date cu o precizie de cel mult $3$ zecimale.
* Identificatorii prietenilor lui Gigel sunt numere intregi distincte, cuprinse intre $1$ si $N$.
* Oricare $3$ prieteni (inclusiv Gigel) nu au casele pe aceeasi linie dreapta.

== include(page="template/taskfooter" task_id="melc") ==

==SmfTopic(topic_id="2303")==

2303