20220241 - 路径特征
一个无限大的棋盘上,从原点(0,0)出发,每次移动只能使横坐标x增加1或纵坐标y增加1,能否到达给出的全部坐标?
输入
第一行,一个正整数n,表示要经过的坐标个数。
接下来n行,每行x_i,y_i。
对于100%的数据:
1 \le n \le 10^6 ;
0 \le x_i,y_i \le 10^9。
输出
可以到达全部坐标则输出YES,否则输出NO。
样例
输入
3 1 1 2 2 3 3
输出
YES
输入
3 1 1 2 4 3 3
输出
NO