Сeqmentlər kəsişirmi - 1#6345
Dörd nöqtə , , və verilib, belə ki, bu nöqtələrdən heç bir üçü eyni düz xətt üzərində yerləşmir.
və parçasının kəsişib-kəsişmədiyini müəyyən edin.
Girişdə dəqiq üç qrup var. Hər qrup iki sətrdən ibarətdir (cəmi altı sətir). Hər qrupun birinci sətrində parçasının koordinatları aşağıdakı formatda verilib: A_x A_y B_x B_y. Hər qrupun ikinci sətrində isə parçasının koordinatları belə verilib: C_x C_y D_x D_y. Bütün koordinatlar tam ədədlərdir, modulu 10^6-dan çox deyil.
Hər bir qrup üçün ayrıca sətrdə, əgər parçalar kəsişirsə, YES, əks halda NO çap edin.
Nümunə 1