問題
n個の何かがあり、それぞれ1からnまでの番号がつけられています。何かaiと何かbiは同じグループに属しています。何か1と何かnが同じグループに属しているかを判定してください。
入力
n m : am bm
１行目には何かの数n（1≦n≦100）が与えられる。
２行目には整数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