题目描述
比赛的榜单规则:得分高的在前;得分相同的,编号小的在前。
工作人员提交了一份榜单(按名次给出每位选手的得分和编号)。请核对这份榜单是否完全符合规则:每一对相邻选手都必须满足「前一位得分不低于后一位;得分相同时前一位编号小于后一位」。符合输出 YES,否则输出 NO。
输入格式
第一行一个整数 。接下来 行,每行两个整数 (第 名的得分与编号)。
输出格式
一行,YES 或 NO。
样例
输入
3 90 1 90 2 80 3
输出
YES
输入
3 90 2 90 1 80 3
输出
NO
样例解释
样例 1: 且并列时 ,,合法。样例 2:并列 分的两位编号 在 前面,违反并列规则。
数据范围
,,编号互不相同且在 到 之间。