Задачи
Пересечение отрезков - 2
Пересечение отрезков - 2
На декартовой плоскости задано \textbf{n} отрезков координатами своих концов. Определить, пересекаются ли они. Множество отрезков пересекается, если среди них существует хотя бы два, которые имеют как минимум одну общую точку.
\InputFile
Каждая строка содержит целочисленные координаты концов отрезка (\textbf{x_1}, \textbf{y_1}) - (\textbf{x_2}, \textbf{y_2}). Известно, что \textbf{n }≤ \textbf{6*10^5 }и \textbf{-2000} ≤ \textbf{x_1}, \textbf{y_1}, \textbf{x_2}, \textbf{y_2} ≤ \textbf{2000}.
\OutputFile
Вывести "\textbf{intersect}" если отрезки пересекаются и "\textbf{NOT intersect}" иначе.
Входные данные #1
1 1 6 3 6 1 9 3 2 5 7 3 2 3 4 3 7 2 10 1
Выходные данные #1
intersect