Стрілець#8350

Стрілець

1 секунда
128 мегабайтів
Середня

Стрільцю потрібно вразити мішеней, але у нього залишився всього один патрон. Потрібно визначити, чи може він знайти таку точку (не обов'язково з цілими координатами) і напрямок пострілу, що куля, випущена з цієї точки в цьому напрямку, пролетить через всі мішені.

prb8350.gif

Вхідні дані

У першому рядку знаходиться ціле число – кількість мішеней. У наступних рядках записані по цілих числа x_{i1}, y_{i1}, x_{i2}, y_{i2} (-10000 \le x_{i1}, y_{i1}, x_{i2}, y_{i2} \le 10000) – початок і кінець -ої мішені (мішені представлені як непересічні відрізки на площині).

Вихідні дані

Вивести один рядок, у якому написано слово YES, якщо рішення є, і NO якщо ні.

Приклади

Приклад 1

Loading
Loading