भोज
Problem
एन अति महत्वपूर्ण व्यक्तियों (वीवीपी) को भोज में आमंत्रित किया गया था। 2 टेबल लगाई गई थी। मेजें इतनी बड़ी हैं कि भोज में उपस्थित सभी लोग इनमें से किसी पर भी बैठ सकते हैं। समस्या यह है कि कुछ ओवीपी एक दूसरे के साथ नहीं मिलते हैं और एक ही टेबल पर नहीं बैठ सकते हैं। आपसे यह निर्धारित करने के लिए कहा गया है कि क्या सभी ओवीपी के लिए दो टेबल पर बैठना संभव है।
इनपुट: इनपुट की पहली पंक्ति में दो संख्याएं होती हैं: N और M (1 <= N,M <= 100), जहां N - ORP की संख्या, और M – OVP जोड़े की संख्या जो एक ही टेबल पर नहीं बैठ सकते। अगली M पंक्तियों में 2 संख्याएं हैं – OVP युगल जो एक ही टेबल पर नहीं बैठ सकते।
आउटपुट: यदि OVP को सीट देने का कोई तरीका है, तो पहली लाइन पर YES प्रिंट करें और दूसरी लाइन पर पहली टेबल पर OVPs की संख्या प्रिंट करें। अन्यथा, पहली और एकमात्र पंक्ति में NO.
प्रिंट करें
उदाहरण
<टेबल क्लास = "टेबल टेबल-कंडेंस्ड टेबल-होवर">
<सिर>
<वें>#
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
<टीडी>
3 2
1 2
1 3
हाँ
1 |