Çoxbucaqlı daxilində nöqtə

Bilindiyi kimi, sadə çoxbucaqlı - qapalı yol əmələ gətirən cüt-cüt birləşdirilmiş kəsişməyən parçalardan (tərəflərdən) ibarət fiqurdur. Verilmiş sadə çoxbucaqlıya və nöqtəyə görə bu nöqtənin çoxbucaqlının daxilində və ya üzərində, ya da xaricində yerləşdiyni təyin etmək lazımdır.

Giriş verilənləri

İlk sətirdə üç ədəd - n (3 ≤ n ≤ 10^5) və nöqtənin koordinatları verilir. Sonra n sətirdə sadə çoxpucaqlının növbəti təpə nöqtələrinin koordinatları saat əqrəbi hərəkəti istiqamətində və ya əks istiqamətdə verilir.

Çıxış verilənləri

Yeganə sətir "YES" - əgər veilmiş nöqtə çoxbucalının daxilində və ya onun sərhədləri üzərində yerləşərsə, əks halda "NO" verməli.

Nümunələr