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