Грип AH1N1
Всяка епідемія небезпечна. А тим більше епідемія такої легко поширюваної хвороби, як грип. Тому уряди практично всіх країн розробляють плани спеціальних заходів на випадок епідемій. Одним з найефективніших засобів при епідемії є ізоляція хворих. При цьому в масштабах країни ізоляції іноді підлягають цілі міста (що робити у самому ізольовану місті, нехай вирішує мерія цього міста). Очевидно, що на випадок ізоляції міста необхідно зберегти всі комунікації між іншими містами. Звичайно, якщо комунікації не зберігаються, то потрібно побудувати нові дороги (бажано, якомога менше).
Президент однієї з країн з розвинутою мережею доріг викликав вашу команду для оцінки ситуації. Він просить визначити, чи залишаться комунікації між усіма містами (будемо вважати, що в цій країні комунікації між усіма містами вже є), якщо ізолювати одне довільне місто (тобто перекрити всі дороги, що ведуть до нього). При цьому, якщо є хоча б одне місто, ізоляція якого порушує комунікації, потрібно визначити, чи достатньо побудувати всього одну дорогу, щоб ізоляція довільного міста не порушувала комунікацій. Оскільки інформація про всіх дороги країни є стратегічною, президент не вказав на мережі доріг назви міст, а просто пронумерував їх.
Вхідні дані
У першому рядку через пропуск задано два цілих числа (N – кількість міст, 2 ≤ N ≤ 20000 и M – кількість доріг, 1 ≤ M ≤ 200000 ). При цьому два міста можуть з'єднуватись лише однією дорогою.
Далі йде M рядків, у кожному з яких по два цілих числа через пропуск – номери міст, з'єднаних дорогою.
Вихідні дані
Якщо ізоляція довільного міста з побудовою не більше, ніж однієї дороги можлива, то в єдиному рядку вивести текст YES, у противному випадку у рядку вивести NO.
Якщо для можливості ізоляції довільного міста необхідно побудувати всього одну дорогу, то через пропуск вивести число 1.