e-olymp
Змагання

ADA Classes - Depth First Search

Геть списування!

Під час контрольної роботи професор Флойд помітив, що деякі студенти обмінюються записками. Спочатку він хотів поставити їм усім двійки, але у той день професор був добрим, і тому вирішив розділити студентів на дві групи: тих, хто списує, і тих, хто дає списувати, і поставити двійки лише першим.

У професора записані усі пари студентів, які обмінювались записками. Потрібно визначити, чи зможе він розділити студентів на дві групи так, щоб довільний обмін записками здійснювався від студента однієї групи студенту іншої групи.

Вхідні дані

У першому рядку знаходяться два числа n та m - кількість студентів та кількість пар студентів, які обмінюються записками (1n100, 0m ≤ (n * (n - 1)) / 2). Далі у m рядках розміщено описи пар студентів: два різних числа, які відповідають номерам студентів, що обмінюються записками (нумерація студентів йде з 1). Кожна пара студентів перерахована не більше одного разу.

Вихідні дані

Необхідно вивести відповідь на задачу професора Флойда. Якщо можна розділити студентів на дві групи, виведіть "YES", інакше виведіть "NO".

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
3 2
1 2
2 3
Вихідні дані #1
YES