НЕ ПАНИКУЙТЕ!
Артур — обычный человек, который жил на Земле, пока однажды она не была уничтожена пришельцами. Эти пришельцы не были злыми захватчиками, а всего лишь подрядчиками, нанятыми для строительства гиперпространственного обхода. В момент, когда лучи разрушения были направлены на Землю, Артур находился перед своим домом и почти был готов разложиться на водород, кислород, углерод и другие атомы. Однако, к счастью, он выжил; его друг Форд, который оказался пришельцем и путешествовал по вселенной, спас его, забрав на космический корабль прямо перед тем, как луч достиг Земли.
Артур и Форд благополучно сбежали, но это было только началом их приключений. Вскоре выяснилось, что космический корабль принадлежал подрядчикам, которые не любили людей. Как только они обнаружили Артура и Форда, они остановились на ближайшей неисследованной планете и выбросили их с высоты 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".