На декартовій площині задано\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}" інакше.