Стрелку нужно поразить 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 если нет.