波利卡普是电视的忠实粉丝。
他写下了今天所有他感兴趣的电视节目。他的列表包含 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