Cerința

Se dau două segmente în plan, specificate prin coordonatele capetelor. Să se verifice dacă au cel puțin un punct comun.

Date de intrare

Fișierul de intrare intersectiesegmente.in conține pe prima linie 8 numere naturale separate prin spații, respectiv: X1, Y1, X2, Y2, X3, Y3, X4, Y4. Primul segment are capetele (X1, Y1) și (X2, Y2).

Date de ieșire

Fișierul de ieșire intersectiesegmente.out va conține pe prima linie DA (când segmentele se intersectează) sau NU (în caz contrar).

Restricții și precizări

• Numerele din fișierul de intrare sunt întregi cuprinse între -1001 și 1001.
• Ambele segmente au lungimea nenulă.

Exemplu:

intersectiesegmente.in

-1 -1 1 1 -1 1 1 -1

intersectiesegmente.out

DA