\includegraphics{https://static.e-olymp.com/content/f4/f4d0ca96e0fd042edaa8eabb4a18c621893da86d.jpg} Любая эпидемия опасна. А тем более эпидемия такой легко передающейся болезни, как грипп. Поэтому правительства практически всех стран разрабатывают планы специальных мероприятий на случай эпидемий. Одной из наиболее эффективных мер при эпидемии является изоляция заболевших. При этом в масштабах страны изолировать иногда приходится целые города (что делать внутри каждого изолированного города, пусть решает мэрия этого города). Очевидно, что на случай изоляции города необходимо сохранить все коммуникации между остальными городами. Естественно, если коммуникации не сохраняются, то необходимо построить новые дороги (желательно, как можно меньше). Президент одной из стран с развитой сетью дорог вызвал вашу команду для оценки ситуации. Он просит определить, останутся ли коммуникации между всеми городами (будем считать, что в этой стране коммуникации между всеми городами изначально есть), если изолировать один любой город (т.е. перекрыть все ведущие к нему дороги). При этом, если есть хотя бы один город, изоляция которого нарушает коммуникации, необходимо определить, достаточно ли построить всего одну дорогу, чтобы изоляция любого города не нарушала коммуникаций. Поскольку информация о всех дорогах страны является стратегической, президент не указал на сети дорог названия городов, а просто пронумеровал их. \InputFile В первой строке через пробел два целых числа через (\textbf{N} -- количество городов, \textbf{2} ≤ \textbf{N} ≤ \textbf{20000} и \textbf{M} -- количество дорог, \textbf{1} ≤ \textbf{M} ≤ \textbf{200000} ). При этом два города могут соединяться только одной дорогой. Далее \textbf{M} строк, в каждой из которых по два целых числа через пробел -- номера городов, соединенных дорогой. \OutputFile Если изоляция любого города с построением не более чем одной дороги возможна, в единственной строке выдать текст \textbf{YES}, в противном случае строке вывести \textbf{NO}. Если для возможности изоляции любого города необходимо построить всего одну дорогу, то через пробел вывести число \textbf{1}.