Theodore Roosevelt#2299
"Theodore Roosevelt" Kukulyandiya Donanmasının flaqman gəmisidir. Kukulyandiyanın qatı düşmənləri olan Yastıqlar onu məhv etməyə qərar veriblər. Onlar öyrəniblər ki, "Theodore Roosevelt" gəmisini təpəli bir konveks çoxbucaqlı təmsil edir və onun koordinatları məlumdur. Sonra onlar ballistik raket buraxıblar və bu raketlərin partladığı nöqtələrin koordinatlarını təyin ediblər. Yastıqlar qərargahının hesablamalarına görə, "Theodore Roosevelt" gəmisinin ən azı raketlə vurulması onu məhv edəcək. Yastıqların gəmini məhv edib-etmədiyini müəyyənləşdirin.
Birinci sətirdə , və tam ədədləri verilir (3 \le n \le 10^5, 0 \le k \le m \le 10^5). Növbəti sətirdə çoxbucaqlının təpə nöqtələrinin koordinatları əks-saat istiqamətində verilib. Sonrakı sətirdə nöqtələrin koordinatları verilir. Bütün koordinatlar modulu 10^9-u aşmayan tam ədədlərdir.
Əgər ən azı nöqtə çoxbucaqlının daxilindədəsə, YES, əks halda NO çap edin.
Nümunə 1