题目描述
最后一道机关是一个n*n的棋盘，棋盘上最开始只有一枚棋子，位于坐标(1,1)的位置。小机器人每秒可以把这枚棋子向上下左右的某个方向移动一格，只要移动到坐标(n,n)就算胜利。
但是，在每一秒开始时，棋盘上都会有一个点出现路障，棋子不能移动到路障上，包括这一秒刚刚出现的路障。下面请你编程帮助小机器人完成这个问题。
输入
输入包括若干行。
第一行，包含一个正整数n（n<=1000）。 接下来2n-2行，每行两个正整数x和y，其中第i行表示第i+1秒(x,y)将被摆上路障（1 <= x <= n）。
输出
输出Yes或No，表示棋子能否移动到终点。
样例输入
2
1 1
2 2样例输出
Yes