Теория шести рукопожатий
Теория шести рукопожатий была выдвинута в 1969 году американскими психологами Стэнли Милгрэмом и Джеффри Трэверсом. Предложенная ими гипотеза заключалась в том, что любые два человека на Земле опосредованно знакомы друг с другом через недлинную цепочку общих знакомых. В среднем эта цепочка состоит из пяти человек. Значит, если бы эти двое решили обменяться рукопожатиями, передавая их через общих знакомых, получилось бы в среднем шесть рукопожатий.
Действительно, если человек А знаком с человеком G через цепочку людей B, C, D, E, F, то цепочка рукопожатий выглядела бы так: A ↔ B ↔ C ↔ D ↔ E ↔ F ↔ G. Как видно, в этом случае рукопожатий всего шесть, а цепочка знакомых между собой людей состоит ровно из 5 человек (B, C, D, E, F).
В этой задаче, конечно, мы не будем проверять гипотезу для всех жителей Земли. Вам будет дано описание группы людей. Вы должны выяснить, действительно ли между двумя любыми членами заданной группы есть цепочка знакомых между собой людей длиной не более 5 человек.
Входные данные
Текстовый файл содержит описание группы из N человек.
В первой строке файла записаны два натуральных числа N (2 ≤ N ≤ 100) и M (0 ≤ M ≤ N·(N-1)/2) — количество человек в группе и количество пар знакомых между собой членов группы.
Далее следуют M строк, в каждой из которых записаны два натуральных числа A и B, (1 ≤ A, B ≤ N) разделённые пробелом — это номера двух знакомых между собой членов группы. Все члены группы пронумерованы числами от 1 до N.
Выходные данные
В текстовый файл выведите слово YES, если между любыми двумя членами заданной группы есть цепочка знакомых между собой человек, состоящая не более, чем из 5 человек.
Если найдутся хотя бы два человека, между которыми нет такой цепочки, выведите NO.