Semasa ujian, Profesor Floyd menyedari bahawa beberapa pelajar sedang bertukar-tukar nota. Pada mulanya, dia ingin memberi mereka semua dua, tetapi pada hari itu profesor itu baik hati, dan oleh itu dia memutuskan untuk membahagikan pelajar kepada dua kumpulan: mereka yang menipu dan mereka yang membiarkan mereka menipu, dan hanya memberi dua yang pertama.
Profesor mempunyai rekod semua pasangan pelajar yang bertukar nota. Ia dikehendaki untuk menentukan sama ada dia boleh membahagikan pelajar kepada dua kumpulan supaya sebarang pertukaran nota dijalankan daripada pelajar satu kumpulan kepada pelajar kumpulan lain.
Input: Baris pertama mengandungi dua nombor N dan M - bilangan pelajar dan bilangan pasangan pelajar bertukar nota (1<=N< =100, 0<=M<=(N(N&tolak;1))/2. Seterusnya, baris M mengandungi perihalan pasangan pelajar: dua nombor sepadan dengan nombor pelajar bertukar nota (pelajar dinomborkan bermula dari 1) Setiap pasangan pelajar disenaraikan paling banyak satu kali.
Output: Anda perlu mengeluarkan jawapan kepada masalah Profesor Floyd. Jika boleh membahagikan pelajar kepada dua kumpulan, cetak YA; jika tidak cetak NO.
Contoh
| # |
Input |
Output |
| 1 |
3 2
1 2
2 3
|
YA |
| 2 |
3 3
1 2
2 3
1 3
|
TIDAK |