

		PROBLEMA SPONSORULUI
	       ----------------------

	RATUC Suceava, unul dintre sponsorii olimpiadei, isi propune sa imbunatateasca transportul
in comun in localitate. Directorul va pune la dispozitie o schema pe care sunt reprezentate stati-
ile, numerotate pt. simplificare de la 1 la n, si cele k linii directe intre statii, astfel incat
intre oricare 2 statii exista legatura, eventual cu schimbarea mijlocului de transport.
	Trebuie sa determinati daca exista cel putin o linie directa prin blocarea careia legatura,
directa sau indirecta, intre cel putin 2 statii sa fie intrerupta. Daca astfel de linii exista, sa
se propuna infiintarea unui numar cat mai mic de linii directe intre statiile existente, astfel
incat prin blocarea unei singure linii directe, oricare  ar fi aceasta, circulatia intre oricare
2 statii sa fie posibila;

DATE DE INTRARE:
	Fisierul de intrare RATUC.IN va contine mai multe seturi de date de test, separate printr-o
linie care contine caracterul '#'.
	Fiecare set de date contine:
n		- nr. de statii
s11 s12		- linie directa intre s11 si s12
.......
sk1 sk2		- linie directe intre sk1 si sk2
#

DATE DE IESIRE:
	Fisierul de iesire RATUC.OUT va contine pt. fiecare set de date de intrare:
i		- numarul testului
s_c11 s_c12	- prima linie critica
.............	
#		
s_s11 s_s12	- prima linie suplimentara
............