Стрілець

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

Вхідні дані

У першому рядку знаходиться ціле число n – кількість мішеней. У наступних n рядках записані по 4 цілих числа x[i1], y[i1], x[i2], y[i2] (-10000 ≤ x[i1], y[i1], x[i2], y[i2] ≤ 10000) – початок і кінець i-ої мішені (мішені представлені як непересічні відрізки на площині).

Вихідні дані

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

Приклади