Durante una prueba, el profesor Floyd notó que algunos de los estudiantes estaban intercambiando notas. Al principio quería darles a todos de dos, pero ese día el profesor fue amable, y por eso decidió dividir a los alumnos en dos grupos: los que hacían trampa y los que dejaban hacer trampa, y les dio solo los dos primeros.
El profesor tiene un registro de todos los pares de estudiantes que intercambiaron notas. Se requiere determinar si puede dividir a los estudiantes en dos grupos para que cualquier intercambio de notas se realice de un estudiante de un grupo a un estudiante de otro grupo.
Entrada: La primera línea contiene dos números N y M: el número de estudiantes y el número de pares de estudiantes intercambiando notas (1<=N< =100, 0<=M<=(N(N−1)) / 2. A continuación, las líneas M contienen descripciones de pares de estudiantes: dos números correspondientes a los números de estudiantes que intercambian notas (los estudiantes se numeran a partir de 1) Cada uno par de estudiantes aparece como máximo una vez.
Salida: Necesita generar la respuesta al problema del profesor Floyd. Si es posible dividir a los estudiantes en dos grupos, escriba SI; de lo contrario, escriba NO.
Ejemplos
| # |
Entrada |
Salida |
| 1 |
3 2
1 2
2 3
|
SI |
| 2 |
3 3
1 2
2 3
1 3
|
NO |