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

 

В первой строке входного файла находится целое число N – количество мишеней. В следующих N строках записаны по 4 целых числа x_i1,y_i1,x_i2,y_i2 – начало и конец i-й мишени (мишени представлены как непересекающиеся отрезки на плоскости),
.

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

Пример

STDIN	STDOUT
3 2 0 2 4 4 1 6 5 6 3 9 0	YES

 

Рисунок для данного примера:

Луч, изображённый пунктиром, показывает одно из возможных решений.