Пухнаста перешкода
Для захисту від злих кроликів, Фредді вирішив встановити автоматичну систему для їх виявлення на фотографіях з камер спостереження. Складне програмне забезпечення визначає важливі точки на зображенні та лінії між ними. На жаль, місцевість на фотографіях досить різноманітна, і багато точок та ліній насправді не є кроликами.
Ви зробили таке спостереження: кожен кролик має чотири лапи і тіло, що їх з'єднує. На основі цього спостереження напишіть програму, яка визначить, чи може задане зображення містити кролика.
Вхідні дані
Складаються з декількох тестів. Перший рядок містить два числа n і m (0 ≤ n ≤ 10000, 0 ≤ m ≤ 20000) - кількість точок і ліній на зображенні. Кожен з наступних m рядків містить два різних цілих числа x і y (1 ≤ x, y ≤ n), які вказують на те, що точки x і y безпосередньо з'єднані лінією. Вважайте, що кожна пара точок з'єднана принаймні однією лінією, і жодна точка не з'єднана сама з собою.
Вихідні дані
Для кожного тесту виведіть "YES", якщо зображення може містити кролика, і "NO" інакше. Зображення містить кролика, якщо можна видалити деякі точки і лінії так, щоб результуюче зображення було зв'язним і містило точно 4 лапи. Зображення називається зв'язним, якщо (і тільки якщо) будь-які дві точки з'єднані одна з одною однією або кількома послідовними лініями. Лапою називається точка, з'єднана тільки з однією іншою точкою.