003 - 何か

問題

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

入力

n
m
:
am bm

１行目には何かの数n（1≦n≦100）が与えられる。

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

続くm行にはa_iとb_i（1≦a_i,b_i≦n, a_i≠b_i）が空白区切りで与えられる。

出力

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

入出力例

入力例1

100
0

出力例1

No

入力例2

10
2
10 5
1 5

出力例2

Yes