Problem
Während der Kontrollarbeit bemerkte Professor Floyd, dass einige Studenten Notizen austauschen. Zuerst wollte er ihnen alle Zweien geben, aber an diesem Tag war der Professor nett, deshalb beschloss er, die Studenten in zwei Gruppen aufzuteilen: die abschreiben und die abschreiben, und die Zweien nur zuerst zu setzen.
Der Professor hat alle Paare von Studenten aufgezeichnet, die Notizen ausgetauscht haben. Es muss festgelegt werden, ob er die Schüler in zwei Gruppen aufteilen kann, so dass jeder Austausch von Notizen von einem Schüler einer Gruppe an einen Studenten einer anderen Gruppe erfolgt.
Eingabe: Die erste Zeile enthält zwei Zahlen N und M - die Anzahl der Studenten und die Anzahl der Paare von Studenten, die Notizen austauschen (1<=N<=100, 0<=M<=(N(N−1))/2. Als nächstes finden Sie in den M-Zeilen Beschreibungen von Schülerpaaren: zwei Zahlen, die den Zahlen der Schüler entsprechen, die Notizen austauschen (die Schülernummerierung erfolgt mit 1). Jedes Studentenpaar wird nicht mehr als einmal aufgeführt.
Ausgabe: Sie müssen die Antwort auf die Aufgabe von Professor Floyd ausgeben. Wenn es möglich ist, die Schüler in zwei Gruppen aufzuteilen, geben Sie YES aus; andernfalls geben Sie NO aus.
Beispiele
| № |
Eingabe |
Ausgabe |
| 1 |
3 2
1 2
2 3
|
YES |
| 2 |
3 3
1 2
2 3
1 3
|
NO |