Among Us

#8
Made by: Luiz H. Lago
100MB
1s

Bruna e seus amigos durante a pandemia não paravam de Jogar Among Us. Bruna por ser uma garota muito ingênua sempre acreditou em todo mundo, e por consequência, não conseguia encontrar os impostores. Por conta disso, ela decidiu usar suas habilidades de programação para criar um software para encontrar quem são os possíveis impostores.

Para isso, quando alguém realizasse uma reunião no jogo, Bruna recolheria depoimentos de todos os jogadores sobre quem eles tinham convicção total quem era não era impostor. Um jogador somente poderia ter convicção total de que outro jogador não é impostor somente se ambos tenham passado a rodada inteira juntos ou que um tenha visto o outro realizando uma tarefa visual, algo que seria impossivel para um impostor realizar.

Bruna sabia, no entanto, que pelo menos $K$ pessoas poderiam estar mentindo, visto que existem $K$ impostores e a informação que eles passarem não é confiável. Se deparando com a complexidade da situação, ela atribuiu você para a função de desenvolver o algoritmo que encontre os impostores.

Input

Na primeira linha serão fornecidos $N$, $M$ e um $K$, sendo respectivamente o número de pessoas participando do jogo, o número de confianças, e o número de impostores. $(K<N<M< 2 \times 10^{4})$

Para as próximas $M$ linhas serão fornecidos dois valores, $A$ e $B$, representando que a pessoa $A$ confia totalmente na pessoa $B$. $(0< A, B \le N)$

Output

Imprima em ordem crescente quem pode ser impostor no jogo e Bruna não deve confiar.


Input Example
Output Example
6 12 2
1 2
1 2
1 6
3 1
3 4
3 5
3 6
4 2
4 6
5 1
5 4
6 1
3 5

8 8 3
1 2
5 1
5 3
7 5
7 8
8 4
8 5
8 6
4 5 6 7 8

10 13 2
1 3
2 5
3 9
4 3
5 6
5 10
6 3
7 4
8 7
9 2
9 5
10 1
10 3
7 8