Au cours d'un test, le professeur Floyd a remarqué que certains étudiants échangeaient des notes. Au début, il voulait leur donner tous les deux, mais ce jour-là le professeur était gentil, et donc il a décidé de diviser les étudiants en deux groupes : ceux qui ont triché et ceux qui les ont laissés tricher, et de ne donner que les deux premiers.
Le professeur a un enregistrement de toutes les paires d'étudiants qui ont échangé des notes. Il est nécessaire de déterminer s'il peut diviser les élèves en deux groupes afin que tout échange de notes s'effectue d'un élève d'un groupe à un élève d'un autre groupe.
Entrée : La première ligne contient deux nombres N et M - le nombre d'étudiants et le nombre de paires d'étudiants échangeant des notes (1<=N< =100, 0<=M<=(N(N−1))/2. Ensuite, M lignes contiennent des descriptions de paires d'étudiants : deux nombres correspondant aux nombres d'étudiants échangeant des notes (les étudiants sont numérotés à partir de 1) Chaque paire d'étudiants est répertoriée au plus une fois.
Sortie : Vous devez fournir la réponse au problème du professeur Floyd. S'il est possible de diviser les élèves en deux groupes, écrivez OUI; sinon imprimez NO.
Exemples
| # |
Entrée |
Sortie |
| 1 |
3 2
1 2
2 3
OUI |
| 2 |
3 3
1 2
2 3
1 3
NON |