autostrada

În Iași a fost constituit grupul de sprijin ”Împreună pentru A8”. Printre manifestările acestui grup este și o grevă în care trebuie să fie blocată o singură șosea din județ. Autoritățile județene vor să autorizeze aceste manifestări însă doar pe anumite șosele, astfel încât traficul să ramână posibil între oricare două localități.

Cerință

Cunoscând $N$ numărul de localități din județ, acestea fiind codificate prin numere naturale din mulțimea $1, \dots, N$ și $M$ numărul de șosele care leagă direct câte două localități ale județului, să se afle $K$ numărul de șosele pe care nu trebuie aprobate manifestările și care sunt aceste șosele. Fiecare șosea este determinată în mod unic de două numere naturale $X$ și $Y$ reprezentând cele două localități legate direct de șosea.

Date de intrare

În fișierul de intrare autostrada.in se află pe prima linie $N \ M$, două numere naturale reprezentând numărul de localități din județ, respectiv numărul de șosele directe între perechi distincte de localități, iar pe următoarele $M$ linii perechi de numere naturale $X \ Y$, reprezentând codurile localităților legate direct prin șosea.

Date de ieșire

În fișierul de ieșire autostrada.out se va afla pe prima linie un singur număr natural $K$, reprezentând numărul de șosele pe care nu trebuie aprobate manifestații, iar pe următoarele $K$ linii se află câte o pereche de numere $X \ Y$, reprezentând numerele de ordine ale localităților între care există șosea pe care nu trebuie autorizată greva. Perechile sunt afișate în ordine lexicografică.

Restricții și precizări

• $1 \leq N \leq 50$
• $1 \leq M \leq 120$
• $1 \leq X, Y \leq N$
• Perechea $(A, B)$ este mai mică lexicografic decât perechea $(C, D)$, dacă $A < B$ sau $A=B$ și $C<D$
• Pentru datele de test există întotdeauna soluție
• 10 puncte se acordă din oficiu

Exemplul 1

autostrada.in

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

autostrada.out

1
3 4

Explicație

Singura șosea pe care nu se poate autoriza greva este $3 \ 4$.
Dacă eliminăm șoseaua $3 \ 4$, nu va fi posibil traficul între localitățile $1 \ 3$, $2 \ 3$ șamd.