
				SEAMANA, DAR NU RASARE	

	Un graf neorientat are proprietatea ca gradul oricarui varf este mai mare decat
jumatatea numarului varfurilor. Graful se da prin matricea sa de adiacenta. Afisati
ciclul hamiltonian al grafului dat. Daca graful nu are nici un ciclu hamiltonian, se va
afisa mesajul "SEAMANA, DAR NU RASARE".

	DATE DE INTRARE

	Fisierul "ham.in" contine pe prima linie :
n		- numarul varfurilor grafului (3<=n<=100),
urmata de n linii de forma:
ai1 ai2 ... ain - cu semnificatia aij=1 daca nodurile i si j sunt adiacente si aij=0 altfel.

	DATE DE IESIRE

	Fisierul de iesire "ham.out" contine pe o singura linie varfurile ciclului hamiltonian,
in ordinea in care acestea apar in ciclu, separate printr-un spatiu.

	EXEMPLU

HAM.IN
5
0 1 1 1 1 
1 0 1 1 1
1 1 0 1 1
1 1 1 0 0
1 1 1 0 0

HAM.OUT (se cere o singura solutie)
1 5 2 3 4

Timp de executie : 1 sec./test pe un Pentium 133 Mhz