Cerinţa

Se dă lista muchiilor unui graf neorientat. Să se determine muchiile care pot fi adăugate în graf astfel încât numărul de componente conexe ale grafului să nu se modifice.

Date de intrare

Fișierul de intrare componenteconexe12.in conține pe prima linie numerele n m, reprezentând numărul de vârfuri ale grafului. Următoarele m linii conțin câte o pereche de numere i j, cu semnificația că există muchie între i și j.

Date de ieșire

Fişierul de ieșire componenteconexe12.out va conține pe prima linie numărul NR de muchii care pot fi adăugate. Următoarele NR linii vor conține, în ordine lexicografică, muchiile care pot fi adăugate. Fiecare muchi va fi afișată în forma i j, cu i<j.

Restricţii şi precizări

• 1 ≤ n ≤ 100
• 1 ≤ i , j ≤ n

Exemplu:

componenteconexe12.in

7 6
1 4
1 6
2 3
2 7
4 5
6 5

componenteconexe12.out

3
1 5
3 7
4 6