20220241 - 路径特征

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

5

提交次数

8

一个无限大的棋盘上,从原点(0,0)出发,每次移动只能使横坐标x增加1或纵坐标y增加1,能否到达给出的全部坐标?

Input

第一行,一个正整数n,表示要经过的坐标个数。

接下来n行,每行x_i,y_i

对于100%的数据:

1 \le n \le 10^6

0 \le x_i,y_i \le 10^9

Output

可以到达全部坐标则输出YES,否则输出NO

Examples

Input

3
1 1
2 2 
3 3

Output

YES

Input

3
1 1
2 4
3 3

Output

NO