Ülesanne LOIK

Kirjutada programm, mis kontrollib, kas kaks oma otspunktide koordinaatidega antud sirglõiku lõikuvad.

Sisend

Tekstifaili loik.sis esimesel real on neli tühikutega eraldatud täisarvu x1 y1 x2 y2 ja teisel real samuti neli tühikutega eraldatud täisarvu x3 y3 x4 y4. Ühegi arvu absoluutväärtus ei ületa 106.

Väljund

Tekstifaili loik.val ainsale reale väljastada sõna JAH, kui lõikudel (x1,y1)–(x2,y2) ja (x3,y3)–(x4,y4) on ühiseid punkte, või sõna EI, kui ei ole.

Testimine

Linux, 64-bitine x86
tgz, zip
Linux, 32-bitine x86
tgz, zip
Windows, 32-bitine
zip
protokoll