h2. Date de intrare

Pe prima linie a fisierului $plan.in$ se afla numerele $N$ si $M$ cu semnificatia din enunt. Pe urmatoarele $M$ linii se afla cate doua numere $x$ si $y$, cu semnificatia ca exista o sosea pe care se poate ajunge din orasul $x$ in orasul $y$.

Pe prima linie a fisierului de intrare $plan.in$ se afla numerele $N$ si $M$ cu semnificatia din enunt. Pe urmatoarele $M$ linii se afla cate doua numere $x$ si $y$, cu semnificatia ca exista o sosea pe care se poate ajunge din orasul $x$ in orasul $y$.

h2. Date de iesire

Pe prima linie a fisierului $plan.out$ se afla un numar natural $MIN$, numarul minim de sosele ce trebuie construite. Pe urmatoarele $MIN$ linii se afla cate doua numere $a$ si $b$, cu semnificatia ca s-a construit o sosea pe care se poate ajunge din orasul $a$ in orasul $b$.

Pe prima linie a fisierului de iesire $plan.out$ se afla un numar natural $MIN$, numarul minim de sosele ce trebuie construite. Pe urmatoarele $MIN$ linii se afla cate doua numere $a$ si $b$, cu semnificatia ca s-a construit o sosea pe care se poate ajunge din orasul $a$ in orasul $b$.

h2. Restrictii