Problem
N Orang Sangat Penting (VVP) telah dijemput ke jamuan itu. 2 meja telah disediakan. Mejanya cukup besar supaya semua hadirin jamuan boleh duduk di mana-mana. Masalahnya ialah sesetengah OVP tidak serasi antara satu sama lain dan tidak boleh duduk semeja. Anda telah diminta untuk menentukan sama ada semua OVP boleh duduk di dua meja.
Input: Baris pertama input mengandungi dua nombor: N dan M (1 <= N,M <= 100), di mana N – bilangan ORP, dan M – bilangan pasangan OVP yang tidak boleh duduk semeja. Baris M seterusnya mengandungi 2 nombor – Pasangan OVP yang tidak boleh duduk semeja.
Output: Jika ada cara untuk meletakkan OVP, maka cetak YA pada baris pertama dan nombor OVP yang anda perlukan untuk duduk di meja pertama pada baris kedua. Jika tidak, dalam baris pertama dan satu-satunya cetak NO.
Contoh
| # |
Input |
Output |
| 1 |
3 2
1 2
1 3
|
YA
1 |