Problem
N Sehr wichtige Personen wurden zum Bankett eingeladen. Es wurden 2 Tische aufgestellt. Die Tische sind groß genug, damit alle Bankettbesucher an einem von ihnen sitzen können. Das Problem ist, dass einige ORPS nicht miteinander auskommen und nicht an einem Tisch sitzen können. Sie wurden gebeten festzustellen, ob es möglich ist, alle ORP an zwei Tischen zu setzen.
Eingabe: Die erste Zeile der Eingabe enthält zwei Zahlen: N und M (1 <= N,M <= 100), wobei N – die Anzahl der ORP-Paare ist und M – die Anzahl der ORP-Paare, die nicht an einem Tisch sitzen können. In den folgenden M-Zeilen sind 2 Zahlen – ORP-Paare geschrieben, die nicht an einem Tisch sitzen können.
Ausgabe: Wenn es eine Möglichkeit gibt, einen ORP zu setzen, geben Sie YES in der ersten Zeile und die ORP-Nummern, die Sie am ersten Tisch platzieren möchten, in der zweiten Zeile aus. Andernfalls geben Sie in der ersten und einzigen Zeile NO aus.
Beispiele
| № |
Eingabe |
Ausgabe |
| 1 |
3 2
1 2
1 3
|
YES
1 |