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