

			RECUNOASTERE
		       --------------

	In vederea bunei desfasurari a excursiei olimpicilor, organizatorii au contactat cei mai
buni doi experti din Iasi pentru recunoasterea soselelor judetului Suceava, care au anumite par-
ticularitati. Din fiecare localitate ies exact 3 sosele, unele dintre acestea putand fi infundate.
De la orice localitate se poate ajunge la oricare alta in mod unic, fara a trece de 2 ori prin a-
celasi loc. Exact o sosea intra in judet. Automobilul celor doi experti intra in judet (pe unica
sosea de intrare) si infiecare localitate in care intra continua drumul numai pe soseaua din stan-
ga. De fiecare data cand ajunge la o fundatura, se intoarce in localitatea anterioara. Recunoaste-
rea se incheie in momentul in care automobilul iese din judet.
	Fiecare din cei doi experti noteaza, in ordine, numele localitatilor prin care trec, in
modul urmator;
- primul noteaza o localitate doar cand intra prima data in ea;
- al doilea noteaza o localitate doar cand intra exact a doua oara in ea.
	La parasirea judetului au constatat ca nici unul nu poate determina singur harta. Ei doresc
ca pe baza celor doua liste facute de ei, sa determine toate perechile de localitati (i,j) intre
care este o sosea directa. Cum trebuie procedat?