مرگ بر تقلب!
Problem
پروفسور فلوید در طی یک آزمون متوجه شد که برخی از دانش آموزان در حال تبادل یادداشت هستند. ابتدا می خواست به همه آنها دو تا بدهد، اما آن روز استاد مهربان بود و به همین دلیل تصمیم گرفت دانش آموزان را به دو دسته تقسیم کند: آنهایی که تقلب کردند و آنها که به آنها اجازه تقلب کردند و فقط دو دسته اول را داد. div>
استاد سابقه تمام جفت دانشجویی را دارد که یادداشت‌ها را رد و بدل کرده‌اند. باید مشخص شود که آیا می تواند دانش آموزان را به دو گروه تقسیم کند تا هرگونه تبادل یادداشت از دانش آموز یک گروه به دانش آموز گروه دیگر انجام شود.
ورودی: خط اول شامل دو عدد 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
|
نه |