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