Masala #0570
KaydZyu
Kutilmaganda qora dengizda birdaniga tufon kutarildi va dengiz yonidagi aholi suvda maxluq ko'rishganini aytdi.
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 vaxshiy dengiz maxluqi degan taxminga kelishdi ular.
Suniy yo'ldosh orqali olingan dastlabki taxlil natejasida bu maxluq ta tugun va ta bog'lanishga ega graf kurinishda edi. Keling siz bu maxluq maxluqi yoki yo'q ekanligini aniqlashda yordam bering.
Tushunarli bo'lishi uchun 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).
Kirish faylining dastlabki satrida ikkita butun sonlar mos ravishda tugunlar soni va bog'lanishlar soni. Keyingi ta satrda ikkitadan son bog'lanishlar beriladi.
Chiqish faylida agar ushbu hayvon maxluqi bo'lsa "KaydZyu!" so'zi aks holda "NO" so'zini chop eting.
# | 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 |