2033: Call IKUN-zbc
[Creator : ]
Description
你是一个勤奋好学的金牌佬，从ACM集训室出来后，你忽然发现你居然把自己的电脑落在了集训室里，但是IKUN-zbc已经把大门锁上了。
更糟的是，你没有那个IKUN-zbc的电话号码。
你开始给你知道的所有人打电话，询问他们有没有IKUN-zbc的电话，如果没有，他们也会问自己的同学来询问电话号码。那么，你能联系到IKUN-zbc并且拿到电脑吗。
更糟的是，你没有那个IKUN-zbc的电话号码。
你开始给你知道的所有人打电话，询问他们有没有IKUN-zbc的电话，如果没有，他们也会问自己的同学来询问电话号码。那么，你能联系到IKUN-zbc并且拿到电脑吗。
Input
第一行分别是两个整数n(1<n<=50)，m(1<m<=2000)，n是在题目当中出现的人数，其中你的序号是1号，IKUN-zbc的序号是n。
接下来的m行，每行有两个整数x(1<=x<=n)，y(1<=y<=n)，代表x有y的电话号码。
接下来的m行，每行有两个整数x(1<=x<=n)，y(1<=y<=n)，代表x有y的电话号码。
Output
如果你最终能联系到IKUN-zbc，输出“Yes”，否则输出“No ”。
Sample Input Copy
5 5
1 3
2 3
3 4
2 4
4 5
Sample Output Copy
Yes
HINT
样例输入2：
4 3
1 2
2 3
4 1
样例输出2：
No
INUN-zbc有你的电话，有什么用呢？别人有你的电话，又有什么用呢？
哥哥会保佑IKUN AC的，除非你是小黑子
4 3
1 2
2 3
4 1
样例输出2：
No
INUN-zbc有你的电话，有什么用呢？别人有你的电话，又有什么用呢？
哥哥会保佑IKUN AC的，除非你是小黑子