НЕ ПАНІКУЙТЕ!
Артур — звичайна людина, яка жила на Землі. Його життя було досить буденним, поки одного дня Землю не знищили прибульці. Вони не були злими загарбниками, а просто підрядниками, яким доручили побудувати гіперпросторовий об'їзд. У момент, коли вони вистрілили променями для знесення Землі, Артур стояв перед своїм будинком і майже був готовий розкластися на водень, кисень, вуглець та інші атоми. Але, на щастя, він вижив; його друг Форд, який насправді був прибульцем і прибув на Землю під час своєї подорожі всесвітом, забрав його на космічний корабель в останню мить перед тим, як промінь досяг його.
Артур і Форд успішно втекли, але це було лише початком їхніх пригод. Незабаром з'ясувалося, що космічний корабель належав підрядникам, і, як можна легко уявити, вони не любили людей. Тому, як тільки вони виявили Артура і Форда, вони зупинилися на найближчій невивченій планеті і викинули двох нещасних чоловіків з корабля з висоти 10 миль над поверхнею.
Знову вони в скрутному становищі! На щастя, наш герой Форд має спеціальний предмет, який дозволяє їм безпечно приземлитися на планету, відомий як парашут, тому вони не хвилюються про це. Проблема в тому, що вони просто вільно падають і не можуть змінити точку приземлення, яка може бути на суші або в морі. Вони хочуть знати, чи можуть вони приземлитися спокійно або їм потрібно буде плисти до найближчого берега.
Універсальний GPS-гаджет Форда показує їхню очікувану точку приземлення за широтою/довготою. Також у нього є путівник, який описує майже всі планети у всесвіті. Згідно з ним, планета має лише один континент і, отже, лише одне море. Він містить опис форми континенту, але, на жаль, не в інтуїтивно зрозумілому вигляді графічних карт. Тому ваше завдання — створити програму, яка визначить, чи знаходиться точка на суші чи ні.
Вхідні дані
N P_0 T_0 ... P_N T_N
Перший рядок вхідних даних містить ціле число N (3 ≤ N ≤ 1000). Другий рядок містить два цілі числа P_0, T_0, які представляють широту і довготу точки, де Артур і Форд збираються приземлитися. Наступні N рядків описують форму єдиного континенту на планеті. k-й рядок містить два цілі числа P_k і T_k, які представляють широту і довготу точки V_k. Континент описується як багатокутник з N вершинами V_k на сфері. Берегова лінія утворюється циклічним з'єднанням послідовних точок найкоротшою лінією.
(P_k, T_k) (k = 0, 1, ..., N) задовольняє -90 ≤ P_k ≤ 90, -180 ≤ T_k ≤ 180. Позитивна широта означає північ, а негативна — південь. Позитивна довгота означає схід, а негативна — захід. Межа континенту задана в проти годинникової стрілки, і ви можете припустити, що завжди є лише один спосіб з'єднати дві послідовні точки мінімальною відстанню, і форма континенту не перетинається сама з собою. Точка приземлення ніколи не буде на береговій лінії.
Вихідні дані
Якщо Артур і Форд збираються приземлитися на континент, виведіть "Yes". Інакше "No".