Çubuq seqmentlər kəsişirmi - 2#6346
Dörd nöqtə A, B, C, D verilib. AB və CD parçalarının heç olmasa bir ortaq nöqtəsi varmı?
Proqram bütün hallarda, o cümlədən parçaların üst-üstə düşdüyü vəziyyətlərdə, həmçinin A=B və ya C=D, yəni bir və ya hər iki parça nöqtəyə çevrildiyi hallarda işləməlidir.
Giriş məlumatları standart girişdən (klaviaturadan) oxunmalıdır. Birinci sətirdə N (1 ≤ N ≤ 5) — bu testdəki parça (nöqtə cütləri) sayı verilir, sonra isə hər biri iki sətirdən ibarət olan N qrup gəlir. Hər qrupun birinci sətiri AB parçasını (dörd ədəd şəklində A_x A_y B_x B_y) ehtiva edir, hər qrupun ikinci və sonuncu sətiri isə CD olaraq C_x C_y D_x D_y şəklindədir. Bütün koordinatlar tam ədədlərdir və modulu bir milyondan çox deyil.
Hər bir qrup üçün ayrıca sətirdə YES (əgər parçalar kəsişirsə) və ya NO (əgər kəsişmirsə) çıxarın.
Nümunə 1