#P1030. 魔法契约

魔法契约

题目描述

在创世纪时期的古堡中,werewolf 和 witch 们热衷于一种名为"魔法球赛"的古老竞技。比赛过程中,prophet 会记录每个时刻的魔法能量值 RiR_i(代表累计获得的能量)和失去的守护者数量 WiW_i(代表累计失去的守护者数量)(最多233位)。

villager 需要判断这些记录是否符合古老的魔法契约:

  1. 魔法能量只能累积,不可逆转(即 RiR_i 必须非递减)
  2. 一旦失去第233位守护者,后续不应再有记录
  3. 被驱逐的守护者不可重返赛场(即 WiW_i 必须非递减)

作为 Knight 的随从,你需要验证这些记录的有效性。

输入格式

第一行输入整数 NN,表示记录的数量(1N1061 \leq N \leq 10^6
接下来 NN 行,每行两个整数 RiR_iWiW_i1Ri1071 \leq R_i \leq 10^71Wi1071 \leq W_i \leq 10^7

输出格式

若记录有效输出"YES",否则输出"NO"(无需引号)

输入输出样例 #1

输入 #1

4
10 0
9 1
20 2
30 233

输出 #1

NO

说明/提示

数据范围见说明