Capital
Existem cidades em Flatland conectadas com estradas unidirecionais. As cidades são numeradas de 1 a . 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 e . Cada uma das seguintes linhas contém dois números inteiros e , 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
Exemplos
ENTRADA | SAÍDA |
4 4
1 2 3 2 4 3 2 1 |
2
1 2 |
Enviar solução: spoj