Problem
GOLBEZ IN BERLAND
Il turista Golbez ama viaggiare. Questa volta ha deciso di visitare Berland.
Berland è un certo numero di città collegate da strade a doppio senso. Da qualsiasi città di Berland puoi raggiungere qualsiasi altra. Nessuna strada collega la città a se stessa.
Chiameremo una strada una strada federale se esiste una qualsiasi coppia di città v e u ( v != u) tale che qualsiasi percorso da v a u passi attraverso questa strada. Chiameremo una città una città federale se tutte le strade in uscita da questa città sono strade federali.
Golbez ha deciso di visitare tutte le città federali del Berland. Aiutalo a decidere quali città deve visitare.
Inserimento
La prima riga contiene due numeri: n – numero di città in Berland ( 2 <= n <= 10^5), m – numero di strade in Berland ( 1 <= m <= 10^6).
Poi ci sono m righe contenenti la descrizione delle strade, ovvero: ogni riga contiene due numeri: X e Y. Ciò significa che la città X e la città Y sono collegate da una strada.
Impressum
Nella prima riga stampa il numero s – numero di città federali. Nella seconda riga stampa i numeri - numeri di città federali in ordine crescente.
Esempio
5 5
1 2
1 3
23
34
4 5 |
2
4 5 |