003 - 何か

時間制限 1 秒 / メモリ制限 64 MB / 得点 20 / x 8 /


TLE
1sec
MLE
64MB
得点
20

問題

n個の何かがあり、それぞれ1からnまでの番号がつけられています。何かaiと何かbiは同じグループに属しています。何か1と何かnが同じグループに属しているかを判定してください。

入力

n
m
:
am bm

1行目には何かの数n(1≦n≦100)が与えられる。

2行目には整数mが与えられる。

続くm行にはaiとbi(1≦ai,bi≦n, ai≠bi)が空白区切りで与えられる。

出力

何か1と何かnが同じグループに属する場合"Yes"を、そうでない場合は"No"を出力してください。


入出力例

入力例1

100
0

出力例1

No

入力例2

10
2
10 5
1 5

出力例2

Yes