Capital
Existem $$N$$ cidades em Flatland conectadas com $$M$$ estradas unidirecionais. As cidades são numeradas de 1 a $$N$$. O Flat Circle of Flatland (FCF) deseja criar uma nova capital para seu reino. Por razões de segurança, a capital deve estar acessível a partir de todas as outras cidades de Flatland. O FCF precisa da lista de todas as cidades candidatas. Você é o programador-chefe da FACM (Flat Association for Computing Machinery) responsável por fornecer a lista ao FCF o mais rápido possível.
Entrada
A primeira linha do arquivo de entrada contém dois números inteiros $$N$$ e $$M$$. Cada uma das seguintes $$M$$ linhas contém dois números inteiros $$A$$ e $$B$$, indicando uma estrada de A a B.
Saída
O arquivo de saída contém um número inteiro que indica o número de cidades candidatas seguido pela lista de cidades candidatas em ordem crescente.
Restrições
- $$1 \leq N \leq 100.00$$
- $$1 \leq M \leq 200.000$$
- $$1 \leq A, B \leq N$$
Exemplos
| ENTRADA | SAÍDA |
| 4 4
1 2 3 2 4 3 2 1 |
2
1 2 |
Enviar solução: spoj
