Сeqmentlər kəsişirmi - 1

Dörd nöqtə A, B, C, D verilib və bu nöqtələrdən heç biri eyni düz xətt üzərində yerləşmir.

AB və CD parçaları kəsişirmi?

Giriş verilənləri

Giriş məlumatları standart girişdən (klaviaturadan) oxunmalıdır. Bu, hər biri iki sətirdən ibarət olan üç dəqiq qrup olacaq (cəmi altı sətir). Hər qrupun ilk sətri 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ətri isə CD parçasını C_x C_y D_x D_y şəklində ehtiva edir. Bütün koordinatlar tam ədədlərdir və modulu milyonu keçmir.

Çıxış verilənləri

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ələr