Module: Puentes. puntos de articulación

Problem

                   EPISODIOX: FIRION CONTRAATACA
Berland finalmente se ha fortalecido después de una gran derrota en la guerra contra Sterland, y el Emperador de Berland Firion está preparando un ataque contra el enemigo. 
Sterland es un cierto número de ciudades conectadas por carreteras de dos vías. Desde cualquier ciudad de Sterland puedes llegar a cualquier otra. Ningún camino conecta la ciudad consigo misma. 
Está previsto lo siguiente:
Se selecciona la ciudad a atacar. La ciudad está destruida y los caminos que emanan de ella están bloqueados. Al mismo tiempo, Sterland debería perder su integridad. A continuación, se ataca una de las áreas formadas. En este caso, esta área debe ser de al menos 1/8 y no más de 1/4 & nbsp; del resto del área del país (el área se mide en el número de ciudades en un área determinada).  Si Sterland permanece intacto cuando se destruye una ciudad, o no se forman áreas adecuadas, entonces esta ciudad no es apta para el ataque.
Firion quiere saber cuántas ciudades cumplen las condiciones anteriores y el número de estas ciudades en orden ascendente.
Entrada
La primera línea contiene dos números: n – número de ciudades en Sterland ( 2 <= n <= 10^3), m – número de carreteras en Sterland ( 1 <= m <= 10^4).
Luego hay m líneas que contienen la descripción de las carreteras, a saber: cada línea contiene dos números: X e Y. Esto significa que la ciudad X y la ciudad Y están conectadas por una carretera.
Impresión
En la primera línea escriba el número s  – número de ciudades adecuadas para el ataque. En la segunda línea, escriba los números  - números de dichas ciudades en orden ascendente.
Ejemplo
5 5
1 2
1 3
23
34
4 5 1
4