Category

Similar Problems

0285. Ikki kesma kesishishi

Time limit : 1000 ms
Memory limit : 64 mb

Uchlari (x1,y1) va (x2,y2) nuqtalarda bo’lgan 1-kesma va uchlari (x3,y3) va (x3,y3) nuqtalarda bo’lgan ikkinchi kesma berilgan. Kesmalar umumiy nuqtaga ega bo’lsa kesishgan bo’ladi. Sizning vazifangiz kesmalarni kesishishga tekshirishdan iborat.


Kiruvchi ma’lumotlar: Dastlabki 4 ta qatorda har birida 2 tadan butun son xi, yi sonlari berilgan. Koordinatalar butun va modul jihatdan 108 dan oshmaydi. Har bir kesma oxirlari ustma-ust tushmaydi.


Chiquvchi ma’lumotlar: Birinchi qatorda agar kesmalar kesishsa YES aks holda NO so’zini chiqaring.

Input
0 0
1 1
0 1
1 0
Output
YES
Input
0 0
1 0
2 0
3 0
Output
NO