← 返回题目列表

Codeforces · 845/C

C. 两台电视

中文机器翻译题面 查看原题

波利卡普是电视的忠实粉丝。

他写下了今天所有他感兴趣的电视节目。他的列表包含 n 个节目,其中第 i 个节目在 li 时刻开始,在 ri 时刻结束。

Polycarp 拥有两台电视。他可以用两台电视同时观看两个不同的节目,但他在任何给定时刻只能在一台电视上观看一个节目。如果一个节目在其他节目开始的同一时刻结束,那么您将无法在一台电视上观看它们。

Polycarp 想要查看所有 n 个节目。两台电视就够了吗?

输入

第一行包含一个整数n (1 ≤ n ≤ 2·105) — 节目数量。

接下来的 n 行每行包含两个整数 li 和 ri (0 ≤ li < ri ≤ 109) — 第 i 个节目的开始和结束时间。

输出

如果 Polycarp 能够仅使用两台电视观看所有节目,则打印“YES”(不带引号)。否则,打印“NO”(不带引号)。

示例

输入 #1

3
1 2
2 3
4 5

输出 #1

YES

输入 #2

4
1 2
2 3
2 3
1 2

输出 #2

NO