Durante uma prova, o professor Floyd notou que alguns dos alunos estavam trocando notas. A princípio, ele queria dar dois para todos, mas naquele dia o professor foi gentil e, por isso, decidiu dividir os alunos em dois grupos: os que colavam e os que deixavam colar, e dar apenas os dois primeiros.
O professor tem um registro de todas as duplas de alunos que trocaram notas. É necessário determinar se ele pode dividir os alunos em dois grupos para que qualquer troca de notas seja realizada de um aluno de um grupo para um aluno de outro grupo.
Entrada: A primeira linha contém dois números N e M - o número de alunos e o número de pares de alunos trocando notas (1<=N< =100, 0<=M<=(N(N−1))/2. Em seguida, M linhas contêm descrições de pares de alunos: dois números correspondentes ao número de alunos trocando notas (os alunos são numerados a partir de 1) Cada par de alunos é listado no máximo uma vez.
Resultado: Você precisa gerar a resposta para o problema do Professor Floyd. Se for possível dividir os alunos em dois grupos, imprima SIM; caso contrário, imprima NÃO.
Exemplos
| # |
Entrada |
Saída |
| 1 |
3 2
1 2
2 3
|
SIM |
| 2 |
3 3
1 2
2 3
1 3
|
NÃO |