你是一个勤奋好学的金牌佬，从ACM集训室出来后，你忽然发现你居然把自己的电脑落在了集训室里，但是IKUN-zbc已经把大门锁上了。

更糟的是，你没有那个IKUN-zbc的电话号码。

你开始给你知道的所有人打电话，询问他们有没有IKUN-zbc的电话，如果没有，他们也会问自己的同学来询问电话号码。那么，你能联系到IKUN-zbc并且拿到电脑吗。

第一行分别是两个整数n(1<n<=50)，m(1<m<=2000)，n是在题目当中出现的人数，其中你的序号是1号，IKUN-zbc的序号是n。
接下来的m行，每行有两个整数x(1<=x<=n)，y(1<=y<=n)，代表x有y的电话号码。

如果你最终能联系到IKUN-zbc，输出“Yes”，否则输出“No ”。

样例输入2：
4 3
1 2
2 3
4 1
样例输出2：
No

INUN-zbc有你的电话，有什么用呢？别人有你的电话，又有什么用呢？
哥哥会保佑IKUN AC的，除非你是小黑子

2022级新生程序设计提升班选拔赛（第二场）