==Include(page="template/taskheader" task_id="plimbare")==

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

In fiecare oras unde componentii lotului de informatica fac pregatiri inaintea olimpiadelor internationale, se organizeaza cate o plimbare pentru a vizita obiectivele turistice. Anul acesta orasul in care au ajuns olimpicii are proprietatea curioasa ca exista cate o strada intre oricare doua obiective, dar strada are un singur sens de mers.
h2. Cerinta

h2. Date de intrare

In fisierul de intrare $plimbare.in$ vom avea pe prima linie numarul $N$ de obiective. Pe urmatoarele $N*(N-1)/2$ linii vor fi cate doi intregi $x, y$ separati prin exact un spatiu, cu semnificatia ca intre obiectivul $x$ si obiectivul $y$ exista o strada cu sensul de la $X$ la $y$.

In fisierul de intrare $plimbare.in$ vom avea pe prima linie numarul $N$ de obiective. Pe urmatoarele $N*(N-1)/2$ linii vor fi cate doi intregi $x, y$ separati prin exact un spatiu, cu semnificatia ca intre obiectivul $x$ si obiectivul $y$ exista o strada cu sensul de la $x$ la $y$.

h2. Date de Iesire

Cea mai lunga plimbare este una ce viziteaza toate cele 4 obiective. Obiectivele vor fi vizitate in ordinea $1->4->2->3->1$.

==Include(page="template/taskfooter" task_id="plimbare")==

==Include(page="template/taskfooter" task_id="plimbare")==
 
 
 

1171