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

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