AT_past202309_m 線分の交差判定
Description
$ xy $ -平面上に $ 2 $ つの線分があります。 $ i $ 番目の線分の端点は座標 $ (a_i,b_i) $ と座標 $ (c_i,d_i) $ です。
これら $ 2 $ つの線分が交点を持つかどうかを判定してください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ a_1 $ $ b_1 $ $ c_1 $ $ d_1 $ $ a_2 $ $ b_2 $ $ c_2 $ $ d_2 $
Output Format
$ 2 $ つの線分が交点を持つならば `Yes` と、持たないならば `No` と出力せよ。
Explanation/Hint
### Sample Explanation 1
下図のように、 $ 2 $ つの線分は座標 $ (5,5) $ で交わります。
### Sample Explanation 2
### Sample Explanation 3
### Constraints
- $ -1000 \leq a_i,b_i,c_i,d_i \leq 1000 $
- $ (a_i,b_i)\neq (c_i,d_i) $
- 入力はすべて整数