题目描述

有一个无限长的一维表格，从左至右编号分别为 $1,2,...,$ 以此类推。

小爱希望将 $1$ ~ $n$ 之间的所有数字以此填写在表格中，对于每个数字有填写位置参数 $l_i , r_i$，表示数字 $i$ 仅可以填写在编号为 $l_i$ 至编号为 $r_i$ 的格子内。

现给定填写的数字 $n$ 及每个数字的填写位置参数 $l_i , r_i$，问按此填写要求，是否能够将 $1$ ~ $n$ 之间的所有数字填入表格中？可行则输出 YES ，反之输出 NO 。

输入格式

输入第一行，一个正整数 $n$ 。 接下来$n$行，每行两个整数 $l_i,r_i$ 分别表示每个数字的填写位置参数

输出格式

输出共一行，YES 或 NO 表示答案。

3
1 3
2 3
1 2

YES

样例解释 1

1 3 2 即可

4
1 3
2 3
1 2
1 3

NO

样例解释 2

无法满足要求

数据范围

• 对于 $30\%$ 的数据，$1\leq n\leq 10$，$1 \leq l_i,r_i \leq 100$
• 对于 $60\%$ 的数据，$1\leq n\leq 10^3$，$1 \leq l_i,r_i \leq 10^4$
• 对于 $100\%$ 的数据，$1\leq n\leq 10^5$，$1 \leq l_i,r_i \leq 10^9$