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` を出力します。