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

Входные данные

В первой строке находится целое число n – количество мишеней. В следующих n строках записаны по 4 целых числа xi1, yi1, xi2, yi2 (-10000 ≤ xi1, yi1, xi2, yi2 ≤ 10000) – начало и конец i-ой мишени (мишени представлены как непересекающиеся отрезки на плоскости).

Выходные данные

Вывести одну строку, в которой написано слово YES, если решение есть, и NO если нет.