Masala #0570

Xotira 10 MB Vaqt 1000 ms
14

KaydZyu

\(...\) Kutilmaganda qora dengizda birdaniga tufon kutarildi va dengiz yonidagi aholi suvda maxluq ko'rishganini aytdi. Sample-images

Zudlikda dengiz nazoratchilari suniy yo'ldosh orqali tasvirlarni ko'rishdi. Yomon ob-havo sharoitida bo'lganligi uchun suniy yo'ldoshdan sifatli tasvirlarni olish imkoni bo'lmadi. Faqatgina \(KaydZyu\) vaxshiy dengiz maxluqi degan taxminga kelishdi ular. 

Suniy yo'ldosh orqali olingan dastlabki taxlil natejasida bu maxluq \(N\) ta tugun va \(M\) ta bog'lanishga ega graf kurinishda edi. Keling siz bu maxluq \(KaydZyu\) maxluqi yoki yo'q ekanligini aniqlashda yordam bering.

Tushunarli bo'lishi uchun \(KaydZyu\) maxluqining asosiy tana qismi sferik tanaga o'xshash bo'lib bitta sikl bilan bog'langan uch yoki undan ortiq tugunlardan tashkil topgan graf, agar oyoqlari ma'vjud bo'lsa asosiy tanaga qo'shilgan (oyoqlari daraxt ko'rinishida).


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida ikkita \(N,M(1\leq N\leq 100,0\leq M\leq N(N-1)/2)\) butun sonlar mos ravishda tugunlar soni va bog'lanishlar soni. Keyingi \(M\) ta satrda ikkitadan son \(u,v(1\leq u, v\leq N, u\neq v)\) bog'lanishlar beriladi.


Chiquvchi ma'lumotlar:

Chiqish faylida agar ushbu hayvon \(KaydZyu\) maxluqi bo'lsa "KaydZyu!" so'zi aks holda "NO" so'zini chop eting.


Misollar
# input.txt output.txt
1
6 6
6 3
6 4
5 1
2 5
1 4
5 4
KaydZyu!
2
6 5
5 6
4 6
3 1
5 1
1 2
NO