テスト中、フロイド教授は何人かの学生がメモを交換していることに気づきました。最初は2つ全部あげたかったのですが、その日は教授が親切だったので、生徒たちをカンニングするグループとカンニングさせるグループに分けて、最初の2つだけを与えることにしました。
教授は、メモを交換したすべてのペアの学生の記録を持っています。あるグループの生徒から別のグループの生徒へのメモの交換が実行されるように、生徒を 2 つのグループに分けることができるかどうかを判断する必要があります。
入力: 最初の行には、N と M の 2 つの数値が含まれています。これは、学生の数と、メモを交換する学生のペアの数です (1<=N< =100, 0<=M<=(N(N‾1))/2. 次に、M 行には生徒のペアの説明が含まれています: メモを交換する生徒の数に対応する 2 つの数字 (生徒には 1 から始まる番号が付けられます)
出力: フロイド教授の問題に対する答えを出力する必要があります。生徒を 2 つのグループに分けることができる場合は、YES; と出力します。それ以外の場合は NO を出力
例
<頭>
| # |
入力 |
出力 |
<本体>
| 1 |
3 2
1 2
2 3
|
はい |
| 2 |
3 3
1 2
2 3
1 3
|
いいえ |