AT_abc338_e [ABC338E] Chords
Description
[problemUrl]: https://atcoder.jp/contests/abc338/tasks/abc338_e
円周上に $ 2N $ 個の点が等間隔に並んでおり、ある点から始めて時計回りに $ 1 $ から $ 2N $ までの番号が付けられています。
円周上にはさらに $ N $ 個の弦があり、$ i $ 個目の弦は点 $ A_i $ と点 $ B_i $ を結んでいます。 ここで、$ A_1,\dots,A_N,B_1,\dots,B_N $ は全て相異なることが保証されます。
弦どうしの交点が存在するかどうか判定してください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ A_1 $ $ B_1 $ $ A_2 $ $ B_2 $ $ \vdots $ $ A_N $ $ B_N $
Output Format
弦どうしの交点が存在するならば `Yes` を、存在しないならば `No` を出力せよ。
Explanation/Hint
### 制約
- $ 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 $ は全て相異なる
- 入力は全て整数
### Sample Explanation 1
!\[\](https://img.atcoder.jp/abc338/de1d9dd6cf38caec1c69fe035bdba545.png) 図のように、弦 $ 1 $(点 $ 1 $ と点 $ 3 $ を結ぶ線分)と弦 $ 2 $(点 $ 4 $ と点 $ 2 $ を結ぶ線分)が交点を持つので、`Yes` を出力します。
### Sample Explanation 2
!\[\](https://img.atcoder.jp/abc338/1b3b982c8d6ca59f00ca0edd218fb9c4.png) 図のように、弦どうしの交点は存在しないので、`No` を出力します。