题目描述
游乐园的检录员拿到一张游玩名单: 个游玩项目各占一段时间,第 个从第 小时开始、第 小时结束。
检录员要核对这张名单本身是否合格:名单上任意两个项目都不能冲突——一个项目结束的时刻,另一个项目可以立刻开始,但两个项目不能同时进行。合格输出 YES,否则输出 NO。
输入格式
第一行一个整数 。接下来 行,每行两个整数 。
输出格式
一行,YES 或 NO。
样例
输入
3 1 3 3 5 6 9
输出
YES
输入
3 2 6 6 9 5 7
输出
NO
样例解释
样例 1: 与 衔接合法, 与 不冲突,合格。样例 2: 与 在第 小时重叠,不合格。
数据范围
,。