Durante un test, il professor Floyd ha notato che alcuni studenti si stavano scambiando appunti. All'inizio voleva dargliene tutti e due, ma quel giorno il professore fu gentile, e quindi decise di dividere gli studenti in due gruppi: quelli che imbrogliavano e quelli che si lasciavano imbrogliare, e di dare solo i primi due.
Il professore ha un registro di tutte le coppie di studenti che si sono scambiate appunti. È necessario determinare se può dividere gli studenti in due gruppi in modo che qualsiasi scambio di appunti venga effettuato da uno studente di un gruppo a uno studente di un altro gruppo.
Inserimento: La prima riga contiene due numeri N e M: il numero di studenti e il numero di coppie di studenti che si scambiano appunti (1<=N< =100, 0<=M<=(N(N−1))/2. Successivamente, le righe M contengono descrizioni di coppie di studenti: due numeri corrispondenti al numero di studenti che si scambiano appunti (gli studenti sono numerati a partire da 1) Ciascuno coppia di studenti è elencata al massimo una volta.
Output: Devi produrre la risposta al problema del professor Floyd. Se è possibile dividere gli studenti in due gruppi, stampare SI; altrimenti stampa NO.
Esempi
| # |
Input |
Uscita |
| 1 |
3 2
1 2
2 3
|
SÌ |
| 2 |
3 3
1 2
2 3
1 3
|
NO |