Перетин відрізків - 2

На декартовій площині задано n відрізків координатами своїх кінців. Визначити, чи перетинаються вони. Множина відрізків перетинається, якщо серед них існує хоча б два, які мають як мінімум одну спільну точку.

Вхідні дані

Кожний рядок містить цілочисельні координати кінців відрізку (x_1, y_1) - (x_2, y_2). Відомо, що n ≤ 6*10^5 та -2000 ≤ x_1, y_1, x_2, y_2 ≤ 2000.

Вихідні дані

Вивести "intersect" якщо відрізки перетинаються і "NOT intersect" інакше.

Приклади