एक परीक्षण के दौरान, प्रोफ़ेसर फ़्लॉइड ने देखा कि कुछ छात्र नोट्स का आदान-प्रदान कर रहे थे। सबसे पहले, वह उन सभी को दो दो देना चाहता था, लेकिन उस दिन प्रोफेसर दयालु थे, और इसलिए उन्होंने छात्रों को दो समूहों में विभाजित करने का फैसला किया: जिन्होंने धोखा दिया और जिन्होंने उन्हें धोखा दिया, और केवल पहले दो को दिया।
प्रोफेसर के पास नोट्स बदलने वाले छात्रों की सभी जोड़ियों का रिकॉर्ड है। यह निर्धारित करना आवश्यक है कि क्या वह छात्रों को दो समूहों में विभाजित कर सकता है ताकि नोट्स का आदान-प्रदान एक समूह के छात्र से दूसरे समूह के छात्र तक किया जा सके।
इनपुट: पहली पंक्ति में दो संख्याएँ N और M हैं - छात्रों की संख्या और नोट्स का आदान-प्रदान करने वाले छात्रों के जोड़े की संख्या (1<=N< =100, 0<=M<=(N(N−1))/2. इसके बाद, M पंक्तियों में छात्रों के जोड़े के विवरण होते हैं: नोट्स का आदान-प्रदान करने वाले छात्रों की संख्या के अनुरूप दो संख्याएं (छात्रों की संख्या 1 से शुरू होती है) प्रत्येक छात्रों की जोड़ी अधिकतम एक बार सूचीबद्ध होती है।
आउटपुट: आपको प्रोफ़ेसर फ्लॉयड की समस्या का उत्तर आउटपुट देना होगा। यदि विद्यार्थियों को दो समूहों में बांटना संभव हो तो YES छापें; अन्यथा NO प्रिंट करें।
उदाहरण
<टेबल क्लास = "टेबल टेबल-कंडेंस्ड टेबल-होवर">
<सिर>
<वें>#
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
<टीडी>
3 2
1 2
2 3
हाँ |
| 2 |
<टीडी>
3 3
1 2
2 3
1 3
नहीं |