开始 2022-04-10 07:55:00

2022中段赛

结束 2022-04-10 10:00:00
比赛已经结束
当前 2024-11-20 01:53:03

C. 路径特征

描述

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

提交

登录

注册
时间限制 1000 毫秒
内存限制 128 MB
提交