Шуліки
Обмеження: 1 сек., 512 МіБ
Ковбой, який запізнився на поле бою, бачить перед собою достобіса шулік , які сидять на полі. Ковбой не любить шулік на полі бою, тому вирішив злякати їх пострілом, щоб вони полетіли геть. Причому він хоче вистрелити так, щоб якась частина шулік була зліва від напряму пострілу, а інша - справа. А ще він любить природу, тому ні в якому разі не хоче, щоб постріл задів якогось шуліку. Допоможіть перевірити ковбою чи вдасться йому це. Поле будемо вважати декартовою площиною, з центром в точці де стоїть ковбой. Шуліки, як ви знаєте мають форму трикутника.
Вхідні дані
В першому рядку одне ціле число \(N\) - кількість шулік.
В наступних \(N\) рядках по 6 цілих чисел, \(x_1, y_1, x_2, y_2, x_3, y_3\) - координати трикутників, які відповідають шулікам.
Вихідні дані
Виведіть \(Yes\) якщо ковбой зможе пострілом розділити шулік на дві непорожні групи, і \(No\) в оберненому випадку.
Обмеження
\(1 \le N \le 10^5\)
\(1 \le x_1, y_1, x_2, y_2, x_3, y_3 \le 10^5\)
Площі трикутників не нульові.
Приклади
| Вхідні дані (stdin) | Вихідні дані (stdout) |
|---|---|
| 2 3 1 4 4 5 1 2 6 3 3 4 6 | No |
| Вхідні дані (stdin) | Вихідні дані (stdout) |
|---|---|
| 3 1 3 3 5 1 7 2 1 2 3 5 3 5 5 7 3 7 6 | Yes |
| Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
|---|