Kəsiklərin kəsişməsi - 2

Dekart müstəvisində uclarının koordinatları verilmiş n parça mövcuddur. Bu parçaların kəsişib-kəsişmədiyini müəyyənləşdirin. Parçalar çoxluğu kəsişir, əgər onların arasında ən azı bir ortaq nöqtəyə malik olan iki parça varsa.

Giriş verilənləri

Hər sətir bir parça uclarının tam ədədi koordinatlarını (x_1, y_1) - (x_2, y_2) şəklində ehtiva edir. Məlumdur ki, n ≤ 6*10^5 və -2000 ≤ x_1, y_1, x_2, y_2 ≤ 2000.

Çıxış verilənləri

Əgər parçalar kəsişirsə, "intersect" çıxarın, əks halda "NOT intersect" çıxarın.

Nümunələr