Altı əl sıxma nəzəriyyəsi
Altı əl sıxma nəzəriyyəsi 1969-cu ildə amerikalı psixoloqlar Stenli Milqrem və Ceffri Trevers tərəfindən irəli sürülmüşdür. Onların irəli sürdüyü hipotez, Yer üzündəki istənilən iki insanın qısa bir ortaq tanışlar zənciri vasitəsilə bir-biri ilə əlaqəli olduğunu iddia edirdi. Orta hesabla bu zəncir beş nəfərdən ibarətdir. Beləliklə, əgər bu iki nəfər ortaq tanışlar vasitəsilə əl sıxmaq qərarına gəlsəydilər, orta hesabla altı əl sıxma ilə əlaqə qurardılar.
Məsələn, əgər A insanı B, C, D, E, F vasitəsilə G insanı ilə tanışdırsa, əl sıxma zənciri belə görünərdi: A ↔ B ↔ C ↔ D ↔ E ↔ F ↔ G. Burada cəmi altı əl sıxma var və tanış olan insanların zənciri dəqiq 5 nəfərdən (B, C, D, E, F) ibarətdir.
Bu məsələdə, əlbəttə ki, biz Yer üzündəki bütün sakinlər üçün hipotezi yoxlamayacağıq. Sizə bir qrup insanın təsviri veriləcək. Siz müəyyən etməlisiniz ki, verilmiş qrupun istənilən iki üzvü arasında bir-biri ilə tanış olan insanların uzunluğu 5 nəfərdən çox olmayan bir zəncir varmı.
Giriş verilənləri
Mətn faylı N nəfərdən ibarət qrupun təsvirini ehtiva edir.
Faylın birinci sətirində iki təbii ədəd N (2 ≤ N ≤ 100) və M (0 ≤ M ≤ N·(N-1)/2) — qrupdakı insanların sayı və qrup üzvləri arasında tanış olan cütlərin sayı qeyd olunub.
Daha sonra M sətir gəlir, hər birində iki təbii ədəd A və B, (1 ≤ A, B ≤ N) boşluqla ayrılmışdır — bunlar qrupun tanış olan iki üzvünün nömrələridir. Qrupun bütün üzvləri 1 ilə N arasında nömrələnmişdir.
Çıxış verilənləri
Mətn faylına YES sözünü yazın, əgər verilmiş qrupun istənilən iki üzvü arasında bir-biri ilə tanış olan insanların zənciri 5 nəfərdən çox olmayan bir zəncir varsa.
Əgər belə bir zəncir olmayan ən azı iki insan tapılarsa, NO yazın.