Problem
N Çok Önemli Kişiler (VVP'ler) ziyafete davet edildi. 2 masa kuruldu. Masalar, tüm ziyafet katılımcılarının herhangi birine oturabileceği kadar büyüktür. Sorun şu ki, bazı OVP'ler birbirleriyle anlaşamıyor ve aynı masaya oturamıyor. Tüm OVP'lerin iki masaya oturmasının mümkün olup olmadığını belirlemeniz istendi.
Giriş: Girişin ilk satırı iki sayı içerir: N ve M (1 <= N,M <= 100), burada N – ORP sayısı ve M –ndash; aynı masada oturamayan OVP çiftlerinin sayısı. Sonraki M satırları 2 sayı içerir – Aynı masada oturamayan OVP çiftleri.
Çıktı: OVP'yi yerleştirmenin bir yolu varsa, o zaman ilk satıra EVET ve ikinci satıra ilk masaya oturmanız gereken OVP sayısını yazdırın. Aksi takdirde ilk ve tek satıra NO yazdırın.
Örnekler
| # |
Girdi |
Çıktı |
| 1 |
3 2
1 2
1 3
|
EVET
1 |