Теорія шести рукотискань була висунута у \textbf{1969} році американськими психологами Стенлі Мілгремом та Джеффрі Треверсом. Запропонована ними гіпотеза полягала у тому, що довільні дві людини на Землі безпосерньо знайомі один з одним через недовгий ланцюжок спільних знайомих. У середньому цей ланцюжок складається з п'яти чоловік. Значить, якби ці двоє вирішили обмінятись рукотисканнями, передаючи їх через спільних знайомих, отримали б у середньому шість рукотискань. Дійсно, якщо людина \textbf{А} знайома з людиною \textbf{G} через ланцюжок людей \textbf{B}, \textbf{C}, \textbf{D}, \textbf{E}, \textbf{F}, то ланцюжок рукотискань виглядав би так: \textbf{A} ↔ \textbf{B} ↔ \textbf{C} ↔ \textbf{D} ↔ \textbf{E} ↔ \textbf{F} ↔ \textbf{G}. Як видно, у цьому випадку рукотискань усього шість, а ланцюжок знайомих між собой людей складається рівно з \textbf{5} осіб (\textbf{B}, \textbf{C}, \textbf{D}, \textbf{E}, \textbf{F}). У цій задачі, звичайно, ми не будемо перевіряти гіпотезу для усіх жителів Землі. Вам буде задано опис групи людей. Ви повинні вияснити, чи дійсно між двома довільними членами заданої групи єь ланцюжок знайомих між собою людей довжиною не більше \textbf{5} чоловік. \InputFile Текстовий файл містить опис групи з \textbf{N} чоловік. У першому рядку файлу записано два натуральних числа \textbf{N} (\textbf{2} ≤ \textbf{N} ≤ \textbf{100}) та \textbf{M} (\textbf{0} ≤ \textbf{M} ≤ \textbf{N·(N-1)/2}) --- кількість людей у групі та кількість пар знайомих між собою членів групи. Далі йде \textbf{M} рядків, у кожному з яких записано два натуральних числа \textbf{A} та \textbf{B}, (\textbf{1} ≤ \textbf{A}, \textbf{B} ≤ \textbf{N}) відокремлені пропуском --- це номери двох знайомих між собою членів групи. Усіх членів групи пронумеровано числами від \textbf{1} до \textbf{N}. \OutputFile У текстовий файл виведіть слово \textbf{YES}, якщо між довільними двома членами заданої групи є ланцюжок знайомих між собою людей, який складається не більше, ніж з \textbf{5} чоловік. Якщо знайдеться хоча б дві людини, між якими немає такого ланцюжка, виведіть \textbf{NO}.