Ilinca a primit cadou de la tatăl ei, profesor de fizică, un cristal. Cristalul este format din mai mulţi ioni uniţi prin legături cristaline. Un ion face parte din cristal dacă există o legătură cristalină între acesta şi cel puţin un alt ion care aparţine deja cristalului. Ilinca a identificat în laborator ionii şi legăturile dintre aceştia. Un ion poate fi eliminat din cristal prin bombardarea acestuia cu un flux de neutroni; prin eliminarea unui ion, cristalul se poate sparge. Ilinca ar dori să afle care este ionul care ar putea fi eliminat astfel încât cristalul să nu se spargă. Dacă sunt mai mulţi ioni care îndeplinesc această condiţie, Ilinca doreşte să îi identifice pe toţi.
Cerinţă
Cunoscând N numărul de ioni, M numărul legăturilor cristaline dintre ioni, precum şi perechile de ioni între care există legături cristaline, să se scrie un program care determină numerele de ordine ale ionilor care pot fi eliminaţi astfel încât cristalul să nu se spargă.
Date de intrare
Fişierul de intrare cristal.in conţine pe prima linie două numere naturale N M, separate printr-un spaţiu, reprezentând numărul de ioni, respectiv numărul de legături cristaline. Fiecare dintre următoarele M linii conţine câte două numere naturale x y, separate printr-un spaţiu, reprezentând numerele de ordine ale ionilor între care există o legătură cristalină.
Date de ieşire
Fişierul de ieşire cristal.out conţine pe prima linie un şir de numere naturale, separate printr-un spaţiu, ordonate crescător, reprezentând numerele de ordine ale ionilor care pot fi eliminaţi astfel încât cristalul să nu se spargă.
Restricţii
• 0 < N <= 50
• 0 <= M <= 120
• Există cel mult o legătură cristalină între oricare doi ioni.
• Ionii sunt numerotaţi de la 1 la N.
• La un moment dat Ilinca poate elimina doar un singur ion.