Містер Ікс збирається відвідати Байтландію і хоче зробити тур по країні. Між містами є деякі двостороні дороги. Усі дороги з'єднують різні пари міст. Не існує доріг, які з'єднують місто саме з собою.
Містер Ікс ще не вирішив, яке місто буде перши у його турі, хоча він і вирішив, як він буде переходити з одного міста в інше. Коли він знаходиться у місті A, він обирає довільне ще не відвідане місто, у яке можна безпосередньо дістатись з A, і рухається до нього. Якщо такого міста немає, він завершує свій тур. Містер Ікс хоче знати, чи довільний з його можливих маршрутів (незалежно від вибору початкового міста і сусідніх не відвіданих міст) містить у собі усі міста. Ваша задача допомогти йому.
Перший рядок вхідного файлу містить два цілих числа N і M (1 ≤ N ≤ 100000, 0 ≤ M ≤ 200000) - кількість міст і кількість доріг у Байтландії. Кожен з наступних M рядків містить два цілих числа: a_i, b_i (1 ≤ a_i, b_i ≤ N) номери двох міст, які з'єднано дорогою. Усі дороги з'єднують різні пари міст.
У єдиному рядку вихідного файлу вивести YES, якщо кожен маршрут містера Ікс містить усі N міст, у протилежному випадку виведвть NO.