Шуліки
Limits: 1 sec., 512 MiB
Ковбой, який запізнився на поле бою, бачить перед собою достобіса шулік , які сидять на полі. Ковбой не любить шулік на полі бою, тому вирішив злякати їх пострілом, щоб вони полетіли геть. Причому він хоче вистрелити так, щоб якась частина шулік була зліва від напряму пострілу, а інша - справа. А ще він любить природу, тому ні в якому разі не хоче, щоб постріл задів якогось шуліку. Допоможіть перевірити ковбою чи вдасться йому це. Поле будемо вважати декартовою площиною, з центром в точці де стоїть ковбой. Шуліки, як ви знаєте мають форму трикутника.
Input
В першому рядку одне ціле число \(N\) - кількість шулік.
В наступних \(N\) рядках по 6 цілих чисел, \(x_1, y_1, x_2, y_2, x_3, y_3\) - координати трикутників, які відповідають шулікам.
Output
Виведіть \(Yes\) якщо ковбой зможе пострілом розділити шулік на дві непорожні групи, і \(No\) в оберненому випадку.
Constraints
\(1 \le N \le 10^5\)
\(1 \le x_1, y_1, x_2, y_2, x_3, y_3 \le 10^5\)
Площі трикутників не нульові.
Samples
| Input (stdin) | Output (stdout) |
|---|---|
| 2 3 1 4 4 5 1 2 6 3 3 4 6 | No |
| Input (stdin) | Output (stdout) |
|---|---|
| 3 1 3 3 5 1 7 2 1 2 3 5 3 5 5 7 3 7 6 | Yes |
| Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
|---|