Стрелку нужно поразить N мишеней, но у него остался всего один патрон.
Требуется определить, может ли он найти такую точку (не обязательно с целыми
координатами) и направление выстрела, что пуля, выпущенная из этой точки в
этом направлении, пролетит через все мишени.
В первой строке входного
файла находится целое число N
– количество мишеней
.
В следующих N строках записаны по
4 целых числа xi1,yi1,xi2,yi2 – начало и конец i-й мишени (мишени представлены как
непересекающиеся отрезки на плоскости),
.
Выходной файл содержит одну строку, в которой написано
слово YES, если решение есть, и NO – если нет.
Пример
STDIN
|
STDOUT
|
|
3
2 0 2 4
4 1 6 5
6 3 9 0
|
YES
|
Рисунок для данного примера:
Луч, изображённый пунктиром, показывает одно из возможных решений.
