問題文

鉄道同好会のメンバーはyukicoder線のすべての特別列車に乗車を計画しています。

yukicoder線とは？

・西から東に走る分岐の無い一本の路線です。
・西から東へ$0$駅、$1$駅、$2$駅、・・・、$N-1$駅の順で$N$個の駅が存在します。
・yukicoder線には$M$個の特別列車が存在します。
・特別列車は$Sa$駅から$Sb$駅もしくは$Sb$駅から$Sa$駅まで乗ることができます。($0 \le Sa < Sb \le N-1$)
・特別列車は途中下車することはできません。

鉄道同好会のメンバーの計画は？

・鉄道同好会のメンバーはyukicoder線の任意の駅に集合します。
・次に鉄道同好会のメンバーは特別列車のみで駅で乗り継ぎをし移動します。
・鉄道同好会のメンバーはある特別列車に片道どちらかに乗れば満足し、片道より多くその特別列車には乗りません。
・鉄道同好会のメンバーはyukicoder線に存在するすべての特別列車に乗ります。
・最後に鉄道同好会のメンバーはyukicoder線の任意の駅で解散します。

鉄道同好会の計画が達成できるか判定しましょう。

入力

$N$ $M$
$Sa_0$ $Sb_0$
$Sa_1$ $Sb_1$
$\vdots$
$Sa_{M-1}$ $Sb_{M-1}$

$N$はyukicoder線の駅の数。$N$は正の整数。$2 \le N \le 500$。
$M$はyukicoder線の特別列車の数。$M$は正の整数。$1 \le M \le \frac{N \times (N-1)}{2}$。
$Sa_i$、$Sb_i$は$i$番目の特別列車の乗車可能な駅。共に整数。$0 \le Sa_i < Sb_i \le N-1$。
すべての$Sa_i$、$Sb_i$の組み合わせは異なる。

出力

計画が達成できるなら"YES"を、達成できないなら"NO"を1行で出力せよ。
最後に改行してください。

サンプル

5 2
0 4
3 4

YES

5 2
0 2
3 4

NO

10 11
0 1
0 9
6 9
0 2
1 2
1 6
2 3
0 4
3 4
6 7
4 5

NO