h2. Date de ieşire

Pe prima linie a fişierului de ieşire $hamilton.out$ se va afla costul ciclului cerut. Următoarea linie va conţine $N$ numere $x{~1~} x{~2~} ... x{~n~}$ cu proprietatea că $(x{~1~} x{~2~}) (x{~2~} x{~3~}) ... (x{~N-1~} x{~N~}) (x{~N~} x{~1~})$ reprezintă un ciclu hamiltonian de cost minim. În cazul în care graful nu este hamiltonian, atunci în fişierul de ieşire se va afişa "Nu exista solutie".

Pe prima linie a fişierului de ieşire $hamilton.out$ se va afla costul ciclului cerut. Următoarea linie va conţine $N$ numere $x{~1~} x{~2~} ... x{~n~}$ cu proprietatea că $(x{~1~} x{~2~}) (x{~2~} x{~3~}) ... (x{~N-1~} x{~N~}) (x{~N~} x{~1~})$ reprezintă un ciclu hamiltonian de cost minim. În cazul în care graful nu este hamiltonian, atunci în fişierul de ieşire se va afişa $-1$.

h2. Restricţii