‹ 上一题 下一题 ›

g5-09107. 榜单核对 未做

1000 ms 256 MB 测试点 10 通过率 100% GESP-55级·贪心经典模型排序与堆的配合阶梯·理解

题目描述

比赛的榜单规则:得分高的在前;得分相同的,编号小的在前。

工作人员提交了一份榜单(按名次给出每位选手的得分和编号)。请核对这份榜单是否完全符合规则:每一对相邻选手都必须满足「前一位得分不低于后一位;得分相同时前一位编号小于后一位」。符合输出 YES,否则输出 NO。

输入格式

第一行一个整数 。接下来 行,每行两个整数 (第 名的得分与编号)。

输出格式

一行,YES 或 NO。

样例

输入
3
90 1
90 2
80 3
输出
YES

样例解释

样例 1: 且并列时 ,,合法。样例 2:并列 分的两位编号 在 前面,违反并列规则。

数据范围

,,编号互不相同且在 到 之间。

输入
输出

            
答案