تمت دعوة أشخاص مهمين جدًا (VVPs) إلى المأدبة. تم إعداد طاولتين. الطاولات كبيرة بما يكفي بحيث يمكن لجميع الحاضرين الجلوس في أي منها. المشكلة هي أن بعض OVPs لا يتوافقون مع بعضهم البعض ولا يمكنهم الجلوس على نفس الطاولة. لقد طُلب منك تحديد ما إذا كان من الممكن لجميع OVPs الجلوس على طاولتين.
& nbsp؛
الإدخال: & nbsp؛ يحتوي السطر الأول من الإدخال على رقمين: N و M (1 & lt؛ = N، M & lt؛ = 100) ، حيث N & - عدد ORP و M & ndash؛ عدد أزواج OVP التي لا يمكنها الجلوس على نفس الجدول. تحتوي سطور M التالية على رقمين & ndash؛ أزواج OVP الذين لا يستطيعون الجلوس على نفس الطاولة.
& nbsp؛
الإخراج: & nbsp؛ إذا كانت هناك طريقة لشغل مقعد OVP ، فعندئذ & nbsp؛ اطبع YES في السطر الأول وأرقام OVPs التي تحتاجها للجلوس على الجدول الأول في السطر الثاني. خلاف ذلك ، في السطر الأول والوحيد طباعة NO.
أمثلة
| # |
إدخال |
الإخراج |
<الجسم>
| 1 |
3 2
1 2
1 3
|
نعم
1 |