20220241 - 路径特征

时间限制

1000 毫秒

内存限制

128 MB

通过次数

5

提交次数

8

一个无限大的棋盘上,从原点(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