Bir test sırasında, Profesör Floyd bazı öğrencilerin not alıp verdiğini fark etti. İlk başta hepsine ikişer tane vermek istedi ama o gün profesör nazik davrandı ve bu nedenle öğrencileri iki gruba ayırmaya karar verdi: kopya çekenler ve kopya çekmelerine izin verenler ve sadece ilk ikisini verenler.
Profesörün not alışverişinde bulunan tüm öğrenci çiftlerinin kaydı vardır. Öğrencileri iki gruba ayırıp ayıramayacağını belirlemek gerekir, böylece bir gruptaki bir öğrenciden başka bir gruptaki öğrenciye herhangi bir not alışverişi yapılır.
Giriş: İlk satır iki rakam N ve M içerir - öğrenci sayısı ve not alışverişinde bulunan öğrenci çifti sayısı (1<=N< =100, 0<=M<=(N(N−1))/2. Ardından, M satırları öğrenci çiftlerinin açıklamalarını içerir: not alışverişinde bulunan öğrenci sayısına karşılık gelen iki sayı (öğrenciler 1'den başlayarak numaralandırılır) Her biri öğrenci çifti en fazla bir kez listelenir.
Çıktı: Profesör Floyd'un probleminin cevabını çıkarmanız gerekiyor. Öğrencileri iki gruba ayırmak mümkünse EVET yazdırın; aksi takdirde HAYIR yazdırın.
Örnekler
| # |
Girdi |
Çıktı |
| 1 |
3 2
1 2
2 3
|
EVET |
| 2 |
3 3
1 2
2 3
1 3
|
HAYIR |