题目描述

在圆上，弦指的是圆上指定两点之间的线段。

强哥在圆上画出了 $2N$ 个点，编号分别为 $1\sim 2N$，且它们平分了整个圆弧（可以参考样例解释里面的图）。

然后，Gordon 圆上画出了 $N$ 个弦，且这些弦不具有公共端点。第 $i$ 个弦连接图上编号为 $A_i,B_i$ 的点。

最后你需要判断这些弦是否存在相交的。

输入格式

第一行为一个数 $N$。

往下每一行为两个数 $A_i,B_i$。

输出格式

如果有弦相交就输出 Yes，否则输出 No。

3
1 3
4 2
5 6

Yes

3
6 1
4 3
2 5

No

4
2 4
3 7
8 6
5 1

Yes

数据范围

• $2\leq\ N\ \leq\ 2\times\ 10^5$
• $1\leq\ A_i,B_i\ \leq\ 2N$
• $A_1,\dots,A_N,B_1,\dots,B_N$ 都是正整数且不一样

样例解释 1

样例 $1$ 对应的图。

样例解释 2

样例 $2$ 对应的图。